CF #356

Codeforces Round #356にvirtual participationしました。

A

簡単なinteractive。

B

小さいmについてDPで全部求めておいて、数列の最初の方を探索する。じつは可能な限り一番大きいかそれより一つ小さいの場合だけ調べれば良い。
Bにしては難しく感じた。かなり手こずった。

C

解法は難しくないけど実装が面倒だった。終了二分後に通した。時間内に通したかった……

D

同じく解法は素直だけど実装が面倒だった。しかも定数倍がきつく賢く実装しないとTLE。

のこり75回。