結果
問題 | No.607 開通777年記念 |
ユーザー |
![]() |
提出日時 | 2018-06-18 03:21:12 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 611 bytes |
コンパイル時間 | 161 ms |
コンパイル使用メモリ | 82,384 KB |
実行使用メモリ | 86,664 KB |
最終ジャッジ日時 | 2024-06-30 16:46:05 |
合計ジャッジ時間 | 4,738 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 4 TLE * 1 -- * 5 |
ソースコード
N, M = map(int, input().split(' '))xss = []for i in range(M):xs = list(map(int, input().split(' ')) )xss.append( xs )import copysums = set()xsn = []state = xss[0]for s in range(0, N):for e in range(s, N+1):sum_ = sum( state[s:e] )sums.add( sum_ )xsn.append( copy.copy(state) )for xs in xss[1:]:state = [s+x for s, x in zip(state, xs) ]for s in range(0, N):for e in range(s, N+1):sum_ = sum( state[s:e] )sums.add( sum_ )#print(s, e, sum_)xsn.append( copy.copy(state) )#print(xsn)#print(sums)if 777 in sums:print('YES')else:print('NO')