結果
問題 | No.2693 Sword |
ユーザー |
|
提出日時 | 2024-03-22 21:27:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 601 ms |
コンパイル使用メモリ | 65,828 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-09-30 10:50:09 |
合計ジャッジ時間 | 1,635 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
#include<iostream>#include<cassert>using namespace std;int N,K;long P,dp[1010];int main(){ios::sync_with_stdio(false);cin.tie(nullptr);cin>>N>>P>>K;for(int i=1;i<=K;i++)dp[i]=-2;dp[0]=P;for(int i=0;i<N;i++){int t,b;cin>>t>>b;for(int j=K-1;j>=0;j--)if(dp[j]!=-2){long nxt;if(dp[j]==-1)nxt=-1;else{if(t==1)nxt=dp[j]+b;else nxt=dp[j]*2;if(nxt>(long)1e18)nxt=-1;}if(nxt==-1)dp[j+1]=-1;else if(dp[j+1]!=-1)dp[j+1]=max(dp[j+1],nxt);}}cout<<dp[K]<<endl;}