既存投稿一覧ページへのリンク
D問題解法アプローチ
例01
17
2614610
21 26 39 49 25 42 48 8 30 11 16 38 29 14 16 15 42
解き方
おそらく尺取法で行けそう。
a1. 1周期分の合計が469
a2. 目標の2614610は、5574*469+404
a3. 周期をまたいで404になる範囲があるか調査
b1. 周期の最初から15番目の要素までの合計が412(>404)なので、頭のインデックスを移動
b2. 周期の2番目の要素から15番目の要素までの合計が391(<404)なので、尻尾のインデックスを移動
b3. 周期の2番目の要素から16番目の要素までの合計が406(>404)なので、頭のインデックスを移動
b4. 周期の3番目の要素から16番目の要素までの合計が380(<404)なので、尻尾のインデックスを移動
b5. 周期の3番目の要素から17番目の要素までの合計が422(>404)なので、頭のインデックスを移動
b6. 周期の4番目の要素から17番目の要素までの合計が383(<404)なので、尻尾のインデックスを移動
b7. 周期の4番目の要素から18番目の要素までの合計が404(=404)なので、脱ループ
ans. 下記の範囲で「2614610」を作れるため、解答はYes
