結果

問題 No.844 split game
ユーザー t98slider
提出日時 2023-08-01 03:28:58
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 924 bytes
コンパイル時間 1,924 ms
コンパイル使用メモリ 175,508 KB
実行使用メモリ 9,856 KB
最終ジャッジ日時 2024-10-10 19:50:52
合計ジャッジ時間 5,927 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 50 RE * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int n, m, A, l, r, c;
cin >> n >> m >> A;
vector<vector<pair<int, int>>> g(n);
for(int i = 0; i < m; i++){
cin >> l >> r >> c;
l--, r--;
g[l].emplace_back(r, c);
}
const ll INF = 1ll << 60;
vector<array<ll, 3>> dp(n, array<ll, 3>({-INF, -INF, -INF}));
dp[0][0] = dp[0][1] = dp[0][2] = 0;
for(int i = 0; i < n; i++){
for(auto &&pa : g[i]){
tie(r, c) = pa;
dp[r][2] = max(dp[r][2], dp[i][1] + c);
}
dp[i + 1][0] = max(dp[i + 1][0], dp[i][0]);
dp[i + 1][1] = max(dp[i + 1][1], dp[i][0] - A);
dp[i + 1][0] = max(dp[i + 1][0], dp[i][2] - A);
dp[i + 1][1] = max(dp[i + 1][1], dp[i][2] - A);
}
cout << *max_element(dp[n - 1].begin(), dp[n - 1].end()) << '\n';
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0