3完
各問題
A - The bottom of the ninth
max(0, sum(A) - sum(B) + 1)
B - Spot the Difference
愚直に比較して探します。
C - Merge the balls
2^A
と 2^A
で等しいとき、二つの和は 2^(A+1)
になります。それがわかれば後は愚直にシミュレーションするだけです。
D - Grid and Magnet
TLE が解消できずに終わった...。BFS でやったんですが、もっと効率のいい方法があったりします?
(ここで公式解法を見に行くと BFS でよさそうなことがわかる。ええ...。)
E - Jump Distance Sum
二つのグループに分かれることはわかったのですが、集計する方法がわからず。
(ここで公式解説を...。45度回転とかめっちゃひさしぶりにみたような)
F - Double Sum
用意するデータ構造は大体あってたっぽい。ここに集中して取り組めばわんちゃんあったのかも...。
まとめ
D ではまったあげく TLE が消えず、E と F でうろうろした結果どちらも解けずという最悪の結果に。