結果
問題 | No.607 開通777年記念 |
ユーザー |
|
提出日時 | 2024-03-29 13:35:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 133 ms / 2,000 ms |
コード長 | 761 bytes |
コンパイル時間 | 241 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 85,248 KB |
最終ジャッジ日時 | 2024-09-30 15:02:30 |
合計ジャッジ時間 | 1,829 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
def main():N, M = map(int, input().split())passengers = [0] * Ndiffs = [list(map(int, input().split())) for _ in range(M)]for diff in diffs:for idx in range(N):passengers[idx] += diff[idx]left_idx = 0right_idx = 0passenger_sum = 0while left_idx < N:if passenger_sum < 777:if right_idx == N:breakpassenger_sum += passengers[right_idx]right_idx += 1elif passenger_sum > 777:passenger_sum -= passengers[left_idx]left_idx += 1else:print("YES")returnprint("NO")if __name__ == "__main__":main()