結果
問題 | No.844 split game |
ユーザー |
![]() |
提出日時 | 2020-12-19 01:01:56 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 473 bytes |
コンパイル時間 | 237 ms |
コンパイル使用メモリ | 82,036 KB |
実行使用メモリ | 89,780 KB |
最終ジャッジ日時 | 2024-09-21 09:34:31 |
合計ジャッジ時間 | 9,801 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 13 WA * 43 |
ソースコード
import sysinput = sys.stdin.buffer.readlinesys.setrecursionlimit(10 ** 7)N, M, A = map(int, input().split())LRX = list(tuple(map(int, input().split())) for _ in range(M))LRX.sort(key=lambda x: x[1])p = 0dp = [0] * (N + 1)for i in range(1, N):while p < M and LRX[p][1] == i:l, r, x = LRX[p]p += 1dp[r] = max(dp[r], dp[l - 1] + x - A)while p < M:l, r, x = LRX[p]p += 1dp[r] = max(dp[r], dp[l - 1] + x)print(max(dp))