No.607 開通777年記念
タグ : / 解いたユーザー数 244
作問者 :
gotutiyan
/ テスター :
tsutaj
問題文
鉄道会社である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人なので、成功です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。