41D-Pawn

Problem - 41D - Codeforces
問題概要
上斜め一マス移動しか出来ない駒が取ることの出来る最大の点数と
そのときの経路を求める。
ただしその点数はK+1で割り切れないといけない。

考え方
最大でも100行しかないので点数は0〜900に収まる。
そこで座標(X,Y)でP点を取ることが出来るか出来ないかでDP。
このとき前に居た座標を記録することで経路も求められる。
計算量はO(n^2*m)

実装(C++)
Ideone