Submission #874946

#	Time	Username	Problem	Language	Result	Execution time	Memory
874946		hugsfromadicto	Knapsack (NOI18_knapsack)	C++14	0 / 100	1 ms	348 KiB

knapsack

#include <bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
bool dp[MAXN+1];
#define int long long
signed main(){
    int sum;
    cin>>sum;
    int t;
    dp[0]=true;
    while(cin>>t)
    {
        for(int i=sum;i>=t;i--)
        {
            if(dp[i-t]==true)
            {
                dp[i]=true;
            }
        }
           
    }
    for(int i=sum;i>=0;i--)
    {
        if(dp[i]==true)
        {
            cout<<i;
            return 0;
        }
    }
}

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