\(i\) 番目の問題まで見たときに雪男さんが問題を解くのに \(t\) 秒かけたときの雪女さんがかけた秒数を \(C(i, t)\) とする.

このとき,

\[C(i, t) = \min(C(i-1, t-A_i), C(i-1, t)+B_i)\]

となる. これを DP で計算する.