結果
問題 |
No.607 開通777年記念
|
ユーザー |
|
提出日時 | 2018-08-16 13:10:34 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 1,392 ms / 2,000 ms |
コード長 | 415 bytes |
コンパイル時間 | 139 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 38,656 KB |
最終ジャッジ日時 | 2024-10-01 21:06:56 |
合計ジャッジ時間 | 4,150 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
n,m = map(int,raw_input().split()) arr = [map(int,raw_input().split()) for i in range(m)] for i in range(1,m): for j in range(n): arr[i][j] = arr[i-1][j] + arr[i][j] for i in range(m): l = 0 r = 0 ans = arr[i][l] while l < n : if ans == 777: print 'YES' quit() if r + 1 < n and ans + arr[i][r+1] <= 777: r += 1 ans += arr[i][r] else : ans -= arr[i][l] l += 1 print 'NO'