No.710 コード 問題 \(i\) 番目の問題まで見たときに雪男さんが問題を解くのに \(t\) 秒かけたときの雪女さんがかけた秒数を \(C(i, t)\) とする. このとき, \[C(i, t) = \min(C(i-1, t-A_i), C(i-1, t)+B_i)\] となる. これを DP で計算する.