結果
問題 | No.561 東京と京都 |
ユーザー |
|
提出日時 | 2019-09-10 21:04:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 489 bytes |
コンパイル時間 | 1,691 ms |
コンパイル使用メモリ | 166,476 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-02 16:20:57 |
合計ジャッジ時間 | 2,183 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 16 WA * 1 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {int N, D;cin >> N >> D;int DP[N + 1][2] = {};for (size_t i = 1; i <= N; i++) {int T, K;cin >> T >> K;if (i == 1) {DP[i][0] = T;DP[i][1] = K - D;continue;}DP[i][0] = max(DP[i - 1][0] + T, DP[i - 1][1] + K - D);DP[i][1] = max(DP[i - 1][0] + T - D, DP[i - 1][1] + K);}cout << max(DP[N][0], DP[N][1]) << endl;}