結果
問題 |
No.2982 Logic Battle
|
ユーザー |
|
提出日時 | 2024-12-07 07:22:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 835 bytes |
コンパイル時間 | 1,734 ms |
コンパイル使用メモリ | 167,708 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-07 07:22:11 |
合計ジャッジ時間 | 3,238 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 WA * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; #define REP(i,n) for(int i=0;i<int(n);i++) ll dp[5010][4]; int main(void){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll i,j; ll N; cin >> N; for(i=1;i<=N;i++){ for(j=1;j<=3;j++){ cin >> dp[i][j]; } } ll x,y; for(i=1;i<=N;i++){ x=max(0LL,dp[i-1][2]-1),y=max(0LL,dp[i-1][3]-1); dp[i][1]+=max(x,y); x=max(0LL,dp[i-1][3]-1),y=max(0LL,dp[i-1][1]-1); dp[i][2]+=max(x,y); x=max(0LL,dp[i-1][2]-1),y=max(0LL,dp[i-1][1]-1); dp[i][3]+=max(x,y); } for(i=1;i<=N;i++){ dp[i][1]+=max(dp[i-1][2],dp[i-1][3]); dp[i][2]+=max(dp[i-1][3],dp[i-1][1]); dp[i][3]+=max(dp[i-1][1],dp[i-1][2]); } ll ans=max(dp[N][1],dp[N][2]); ans=max(ans,dp[N][3]); cout << ans << endl; return 0; }