GCJ 2013 Round 1B A

条件からわかるのが以下
・全消去があるので高々N回の操作で完了できる
・小さい方から取っていった方が効率的
・途中挿入するのは高々次のが取れるまでかつその時点で取れる最大値を選ぶ
操作回数に対する最大の大きさを保持する動的計画法を最後まで実施。
最小操作で完了したものをピックアップでOK
GCJ 2013 Round 1B B

小さいケースを書いてみると三角形が大きくなるように積み上がっていくのがわかる。
内側の三角形ができるまでその外側の三角形の領域には落ちてこない。
目的地がいくつ目の三角形か判断し、そこで起こりえる全組み合わせの数と、その中で目標地点に入る組み合わせの数を出して割る。