問題
atcoder.jp
提出解答
atcoder.jp
問題の概要
本のパスタがあり, 
番目のパスタの長さは 
である.
次の 
日間の予定を完遂できるか?
日目において, 長さがちょうど 
のパスタ 
本を食べる (食べたらなくなる) (そのような長さが存在しない場合, 失敗).
制約
解法
非負整数 
に対して, 
となる の個数を 
, 
となる の個数を 
とする.
このとき, 予定を完遂できることの必要十分条件は, 「全ての非負整数 において, 
が成り立つ」である.
は辞書などを用いることで数えることができる.
また, 上の判定条件において, 
であるような については考慮する必要がないので, 
に登場している についてのみ見れば良い.
