結果
問題 |
No.561 東京と京都
|
ユーザー |
![]() |
提出日時 | 2019-11-30 14:17:00 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 480 bytes |
コンパイル時間 | 1,624 ms |
コンパイル使用メモリ | 166,740 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-21 01:16:00 |
合計ジャッジ時間 | 2,443 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(vec) vec.begin(),vec.end() #define int long long signed main(){ int n,d;cin>>n>>d; int dp[n+1][2]; fill(dp[0],dp[n+1],0); int t,k;cin>>t>>k; dp[1][0]=t,dp[1][1]=k-d; for(int i=1;i<n;i++){ cin>>t>>k; dp[i+1][0]=max(dp[i][0]+t,dp[i][1]+t-d); dp[i+1][1]=max(dp[i][0]+k-d,dp[i][1]+k); } cout<<max(dp[n][0],dp[n][1])<<endl; }