제출 #1329458

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1329458		scalifrastico_098	Knapsack (NOI18_knapsack)	C++20	0 / 100	1 ms	348 KiB

knapsack

#include <bits/stdc++.h>
using namespace std;
#define ll long long
signed main() {
	ll n, w; cin>>n>>w; vector<ll> y(n+1), v(n+1); 
    vector<vector<ll>> dp(n+1, vector<ll>(w+1, 0)); 
    for(ll i=1; i<=n; i++)cin>>y[i]>>v[i];
    for(ll i=1; i<=n; i++)
    {
        for(ll j=0; j<=w; j++)
        {
            if(j>=y[i])dp[i][j]=max(dp[i-1][j], dp[i-1][j-y[i]]+v[i]);
            else dp[i][j]=dp[i-1][j];
        }
    }
    cout<<dp[n][w]<<endl;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 17
• Subtask 3: 0 / 20
• Subtask 4: 0 / 24
• Subtask 5: 0 / 27