結果
| 問題 | No.561 東京と京都 |
| コンテスト | |
| ユーザー |
obemaru4012
|
| 提出日時 | 2022-09-06 02:02:34 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 38 ms / 2,000 ms |
| + 876µs | |
| コード長 | 484 bytes |
| 記録 | |
| コンパイル時間 | 92 ms |
| コンパイル使用メモリ | 64,512 KB |
| 実行使用メモリ | 53,632 KB |
| 最終ジャッジ日時 | 2026-10-28 12:15:21 |
| 合計ジャッジ時間 | 2,986 ms |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 19 |
ソースコード
# -*- coding=utf-8 -*-
if __name__ == "__main__":
N, D = list(map(int, input().split(" ")))
DP = []
for n in range(N):
DP.append([0, 0])
for n in range(N):
T, K = list(map(int, input().split(" ")))
if n == 0:
DP[n][0] = T
DP[n][1] = K - D
else:
DP[n][0] = max(T + DP[n - 1][0], (T - D) + DP[n - 1][1])
DP[n][1] = max(K + DP[n - 1][1], (K - D) + DP[n - 1][0])
print(max(DP[-1]))
obemaru4012