5完見えてたんですけどねぇ...ライブラリのバグは悲しい...
A - The bottom of the ninth
aの総和 - bの総和 + 1が答えです
B - Spot the Difference
愚直に２重ループを書けばよいです
C - Merge the balls
沼ってしまった。愚直を書けば良いです。計算量的にO(N^2)になるかなぁと思ってしまったものの、長さが縮んだり左端まで行かなかったりでならしO(N)となります。こういう計算量推定を落ち着いてできるようになりたい。
D - Grid and Magnet
マグネットの周囲4マスを壁だと考えます。このとき、答えは連結成分の最大値となるはずです。
次に、マグネットの周囲のマスの扱いですが、これは各連結成分を計算するときにマグネットのマスにたどり着いたら、そのマスから先は探索を行わずに単に連結成分に含んであげればよいです。
ちなみに: マグネットの周囲4マスを壁と思って操作を行うと、マグネットの周囲を始点とするような場合を除けるのでちょっと嬉しいです。
F - Double Sum
ごちゃごちゃやると通ります(約: 私にこれを言語化する能力はないです)
ac_libraryのFenwickTreeにバグがあるっぽく、デバッグ作業に時間がかかってしまって間に合わなかった... 悲しい