■A - Maxi-Buying
x = n * 108 / 100;
単調増加なので191を閾値として判定してもいい
■B - Savings
二分探索するまでもなく、初日からシュミレート
■C - Swappable
同じものの個数を管理する。
■D - KAIBUNsyo
unionfindをやるだけ。
■E - Divide Both
1888msかかっているから非想定
満たさない(x,y)の組み合わせは、
1:xとyが互いに素
2:xをyが割り切る
3:yがxを割り切る
xを全探索して、全体から満たさないものを引く。
■F - Interval Game 2
解けませんでした
Grundy数+区間dp
前々から思っていたけどGrundy数が苦手
Eまでを45分前後で通したので、温まり。