結果
問題 |
No.2093 Shio Ramen
|
ユーザー |
![]() |
提出日時 | 2023-03-10 06:27:24 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 19 ms / 2,000 ms |
コード長 | 895 bytes |
コンパイル時間 | 3,559 ms |
コンパイル使用メモリ | 254,056 KB |
最終ジャッジ日時 | 2025-02-11 07:16:04 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll inf=1555505555; ll mod=1000000007; int main(){ ll n,l; cin >> n >> l; vector<ll>s(n),a(n); for (ll i = 0; i < n; i++) { cin >> s[i] >> a[i]; } vector<vector<ll>>dp(n+1,vector<ll>(l+1,-1)); dp[0][0]=0; for (ll i = 0; i < n; i++) { for (ll j = 0; j <=l; j++) { if (dp[i][j]==-1) { continue; } dp[i+1][j]=max(dp[i+1][j],dp[i][j]); if (j+s[i]>l) { continue; } dp[i+1][j+s[i]]=max(dp[i+1][j+s[i]],dp[i][j]+a[i]); } } ll ans=0; for (ll i = 0; i <=l; i++) { ans=max(ans,dp[n][i]); } cout << ans << endl; }