No.063 C

とりうる点数の一覧を DP で求める.

$i$ 番目の問題まで見たときに $j$ 点が取れるかどうかを $B(i, j)$ とすると,

$$B(i, j) = B(i-1, j) \lor B(i-1, j-s_i)$$

で求められる.

あとは $j$ を後ろから見ていって, $B(N, j) = true$ かつ $j$ が10の倍数でない最大の数を出力する.