제출 #1014875

#제출 시각아이디문제언어결과실행 시간메모리
1014875KindaGoodGamesKnapsack (NOI18_knapsack)C++14
컴파일 에러
0 ms0 KiB
#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;}

컴파일 시 표준 에러 (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