結果

問題 No.844 split game
コンテスト
ユーザー 👑 希丝缇娜菲贝尔
提出日時 2026-09-01 21:28:29
言語 cLay
(20250308-1 + boost 1.92.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 445 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,316 ms
コンパイル使用メモリ 197,652 KB
実行使用メモリ 9,804 KB
最終ジャッジ日時 2026-09-01 21:28:59
合計ジャッジ時間 7,841 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 2
other AC * 34 WA * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:127:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
  127 |     for(auto [l, x] : e[i]){
      |              ^

ソースコード

diff #
raw source code 

//no-unlocked 
//interactive

using P = pair<int, ll>;
using VP = vector<P>;

int @n, @m; ll @a;
vector<VP> e(n + 1);
rep(m) {
	int @l, @r; ll @x;
	e[r].push_back({l, x}); 
} 

VLL f(n + 1, -ll_inf); // f_{i, j} := 到第 i 个位置，最后一刀在 (j, j + 1) 之间的最大贡献
f[0] = 0;
ll mx = 0;
rep(i, 1, n) {
	f[i] = mx - a;
	for(auto [l, x] : e[i]) {
		f[i] >?= f[l - 1] + x - a;
	}
	mx >?= f[i];
}
for(auto x : f) mx >?= x;
wt(mx);
0