■A - Arithmetic Sequence
a+c = 2*bが成り立つ
a+cが足りていないならそのぶんだけ足す
bが足りていないならそのぶん足す、但しa+cは偶数でないといけない。
■B - Increasing Triples
下から貪欲。
尺取法を二重にする感じ。
■C - 1, 2, 3 - Decomposition
再帰桁dpの要領でやる。
■D - Inc, Dec - Decomposition
最適の構造をサンプルからエスパーし、適当に証明する。
あとは、初期値を決めれば答えが出るので中央値
■E - Training
floor_sumなんだろうということだけしかわからず。
4完114分+1ペナ