Submission #1014875

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014875		KindaGoodGames	Knapsack (NOI18_knapsack)	C++14	Compilation error	0 ms	0 KiB

knapsack

#include <bits/stdc++.h> #define ll long long//#define int ll#define pii pair<int, int>#define tiii tuple<int, int, int> using namespace std; int32_t main(){    ios_base::sync_with_stdio(false);    cin.tie(0);     int n, s;    cin >> s >> n;     vector<int> value(n), weight(n), capacity(n);     vector<int> dp(s+1);     for (int i = 0; i < n; i++)    {        cin >> value[i] >> weight[i] >> capacity[i];    }     if(n == 1){        cout << min(s/weight[0], capacity[0]) * value[0];        return 0;    }     for (int i = 0; i < n; i++)    {        for (int j = s; j > 0; j--)        {            //dp[j] = max(dp[j],dp[j - 1]);            if (j < weight[i])                continue;             for (int k = 1; k <= min(capacity[i],s); k++)            {                if(j-(k*weight[i]) < 0) break;                if(dp[j] <dp[j - (k*weight[i])] + (k*value[i])){                    dp[j] = dp[j - (k*weight[i])] + (k*value[i]);                }            }        }    }     int ma = 0;    for(int i = 0; i <= s; i++){        ma = max(ma, dp[i]);    }    cout << ma;}

Compilation message (stderr)

knapsack.cpp:1:26: warning: extra tokens at end of #include directive
    1 | #include <bits/stdc++.h> #define ll long long//#define int ll#define pii pair<int, int>#define tiii tuple<int, int, int> using namespace std; int32_t main(){    ios_base::sync_with_stdio(false);    cin.tie(0);     int n, s;    cin >> s >> n;     vector<int> value(n), weight(n), capacity(n);     vector<int> dp(s+1);     for (int i = 0; i < n; i++)    {        cin >> value[i] >> weight[i] >> capacity[i];    }     if(n == 1){        cout << min(s/weight[0], capacity[0]) * value[0];        return 0;    }     for (int i = 0; i < n; i++)    {        for (int j = s; j > 0; j--)        {            //dp[j] = max(dp[j],dp[j - 1]);            if (j < weight[i])                continue;             for (int k = 1; k <= min(capacity[i],s); k++)            {                if(j-(k*weight[i]) < 0) break;                if(dp[j] <dp[j - (k*weight[i])] + (k*value[i])){                    dp[j] = dp[j - (k*weight[i])] + (k*value[i]);                }            }        }    }     int ma = 0;    for(int i = 0; i <= s; i++){        ma = max(ma, dp[i]);    }    cout << ma;}
      |                          ^
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/10/../../../x86_64-linux-gnu/crt1.o: in function `_start':
(.text+0x24): undefined reference to `main'
collect2: error: ld returned 1 exit status