結果

問題 No.607 開通777年記念
ユーザー k1832k1832
提出日時 2021-07-01 18:28:40
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 1,363 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 135,836 KB
最終ジャッジ日時 2024-06-28 07:15:32
合計ジャッジ時間 4,732 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 8 TLE * 1 -- * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

# Should not work in the time limit.
N, M = list(map(int, input().split()))
inc_dec = []
for _ in range(M):
inc_dec.append(list(map(int, input().split())))
# num_passengers[i][j]: ij
num_passengers = [[0] * N for _ in range(M)]
# cum_sum[i][j+1]: i0j
cum_sum = [[0] * (N+1) for _ in range(M)]
for j in range(N):
num_passengers[0][j] = inc_dec[0][j]
cum_sum[0][j+1] = cum_sum[0][j] + num_passengers[0][j]
for i in range(1, M):
for j in range(N):
num_passengers[i][j] = num_passengers[i-1][j] + inc_dec[i][j]
cum_sum[i][j+1] = cum_sum[i][j] + num_passengers[i][j]
for station in range(M):
for start_i in range(N):
target = 777 + cum_sum[station][start_i]
# x
# cum_sum[station][x] - cum_sum[station][start_i] == 777
# x
l, r = start_i+1, N
while l < r:
m = (l + r) // 2
if cum_sum[station][m] == target:
print('YES')
exit()
if cum_sum[station][m] < target:
l = m + 1
else:
r = m - 1
if cum_sum[station][l] == target:
print('YES')
exit()
print('NO')
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0