結果
問題 | No.2693 Sword |
ユーザー |
|
提出日時 | 2024-03-22 22:41:40 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 971 ms / 2,000 ms |
コード長 | 326 bytes |
コンパイル時間 | 608 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-09-30 12:07:00 |
合計ジャッジ時間 | 5,446 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
N, P, K = map(int, input().split()) ans = [P] * (K + 1) inf = 10 ** 20 for _ in range(N) : t, b = map(int, input().split()) for i in range(K, 0, -1) : if t == 1 : ans[i] = max(ans[i], ans[i - 1] + b) else : ans[i] = max(ans[i], ans[i - 1] * 2) ans[i] = min(inf, ans[i]) print(-1 if ans[K] > 10 ** 18 else ans[K])