結果
問題 |
No.3302 Sense Battle
|
ユーザー |
|
提出日時 | 2025-10-05 14:55:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 396 ms / 2,000 ms |
コード長 | 410 bytes |
コンパイル時間 | 283 ms |
コンパイル使用メモリ | 82,828 KB |
実行使用メモリ | 77,852 KB |
最終ジャッジ日時 | 2025-10-05 14:55:51 |
合計ジャッジ時間 | 6,442 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
n = int(input()) ab = [tuple(map(lambda s_: int(s_), input().split())) for _ in range(n)] oo = 10**18 # dp_i [j]: あと j 回しばく, max damage dp = [0] * (n + 1) for a, b in ab: ndp = [-oo] * (n + 1) for j in range(n + 1): # use a ndp[j] = max(ndp[j], dp[j] + a * j) if j: # use b ndp[j - 1] = max(ndp[j - 1], dp[j] + b) dp = ndp print(dp[0])