結果
問題 |
No.2982 Logic Battle
|
ユーザー |
|
提出日時 | 2024-12-07 01:07:04 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,510 bytes |
コンパイル時間 | 2,092 ms |
コンパイル使用メモリ | 194,336 KB |
最終ジャッジ日時 | 2025-02-26 11:26:29 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 4 WA * 34 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; const int INF = 2001001001; const ll LINF = 9001001001001001001; #define rep(i, n) for (int i = 0; (i) < (n); (i)++) #define rep1(i, n) for (int i = 1; (i) < (n + 1); (i)++) #define all(a) (a).begin(), (a).end() int main(){ ll N; cin >> N; ll A[5009][4]; rep1(i,N){ rep1(j,3){ cin >> A[i][j]; } } ll dp[5009][4] = {}; ll attack[5009][4] = {}; rep1(i,N){ if(dp[i-1][1]+attack[i-1][1] > dp[i-1][2]+attack[i-1][2]){ dp[i][0] = dp[i-1][1]+max(0LL,attack[i-1][1]+A[i][0]); attack[i][0] = max(attack[i-1][1]+A[i][0]-1, 0LL); } else { dp[i][0] = dp[i-1][2]+max(0LL,attack[i-1][2]+A[i][0]); attack[i][0] = max(attack[i-1][2]+A[i][0]-1, 0LL); } if(dp[i-1][0]+attack[i-1][0] > dp[i-1][2]+attack[i-1][2]){ dp[i][1] = dp[i-1][0]+max(0LL,attack[i-1][1]+A[i][1]); attack[i][1] = max(attack[i-1][0]+A[i][1]-1, 0LL); } else { dp[i][1] = dp[i-1][2]+max(0LL,attack[i-1][2]+A[i][1]); attack[i][1] = max(attack[i-1][2]+A[i][1]-1, 0LL); } if(dp[i-1][0]+attack[i-1][0] > dp[i-1][1]+attack[i-1][1]){ dp[i][2] = dp[i-1][0]+max(0LL,attack[i-1][0]+A[i][2]); attack[i][2] = max(attack[i-1][0]+A[i][2]-1, 0LL); } else { dp[i][2] = dp[i-1][1]+max(0LL,attack[i-1][1]+A[i][2]); attack[i][2] = max(attack[i-1][1]+A[i][2]-1, 0LL); } } cout << max({dp[N][1], dp[N][2], dp[N][3]}) << endl; }