No.607 開通777年記念

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 148
作問者 : gotutiyangotutiyan / テスター : tsutajtsutaj
6 ProblemId : 2009 / 出題時の順位表

問題文

鉄道会社であるA社は、今年で777周年を迎えました。これを記念し、「777キャンペーン」を開催することにしました。
このキャンペーンは「N両編成の電車をM駅分走らせて、どこかの区間で乗車人数の和が777となるような連続する複数の車両(または1車両に777人)があれば成功」というものです。
各区間についてひとつ前の区間と比べた乗車人数の増減データが与えられるので、キャンペーンが成功したかどうかを出力してください。
最初、すべての車両の乗車人数は0であるとし、乗車人数に上限はないものとします。
また、いずれの区間においても、乗車人数が0人以上であることが保証されています。

入力

N M
a1_1 a1_2 ------ a1_N
a2_1 a2_2 ------ a2_N
--------
aM_1 aM_2 ------ aM_N

整数N,Mが入力され、N両編成の電車でM駅分運行したことを示します。続くM行には、N両分のひとつ前の区間と比べた時の乗車人数の増減の値が入力されます。正の数は増えたこと、負の数は減ったことを示します。
1<=N,M<=1000
-1000<=ai_j<=1000

出力

条件を満たしてキャンペーンを成功できたかどうかを"YES","NO"で出力してください。
最後に改行してください。

サンプル

サンプル1
入力
5 3
10 700 0 0 3
0 0 70 7 -1
1 1 1 1 1
出力
YES

このケースでは、5両編成で3駅分運行しました。乗車人数は
1つ目の区間では10 700 0 0 3
2つ目の区間では10 700 70 7 2
3つ目の区間では11 701 71 8 3
となり、2つ目の区間で2,3,4両目という連続した車両の乗車人数の和が777人になっているので成功です。

サンプル2
入力
6 1
350 350 70 2 3 4
出力
NO

今回はひと駅分だけ運行しました。1,2,3,5,6両目の乗車人数の和が777人になりますが、連続した車両でないので失敗です。

サンプル3
入力
5 5
100 0 100 0 100
200 100 200 100 200
300 200 300 200 300
100 -100 -200 -100 200
0 -200 -330 -200 -793
出力
YES

5両編成で5駅分運行します。 最終的な乗車数は700 0 70 0 7となり0人の車両を挟みますが、1,2,3,4,5両目という連続する車両の乗車人数の和が777人なので、成功です。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。