Submission #1129146

#	Time	Username	Problem	Language	Result	Execution time	Memory
1129146		idkfr	Knapsack (NOI18_knapsack)	C++20	Compilation error	0 ms	0 KiB

knapsack

#include<bits/stdc++.h>

using namespace std;

int main() {
    int n, W;
    cin >> W >> n;

    vector<ll> dp(W + 1, 0);

    for (int i = 0; i < n; ++i) {
        int wi, vi, ai;
        cin >> vi >> wi >> ai;

        for (int k = 1; ai > 0; k *= 2) {
            int num = min(k, ai);
            ai -= num;
            int weight = num * wi;
            int value = num * vi;

            for (int j = W; j >= weight; --j) {
                dp[j] = max(dp[j], dp[j - weight] + value);
            }
        }
    }

    cout << dp[W] << endl;

    return 0;
}

Compilation message (stderr)

knapsack.cpp: In function 'int main()':
knapsack.cpp:9:12: error: 'll' was not declared in this scope
    9 |     vector<ll> dp(W + 1, 0);
      |            ^~
knapsack.cpp:9:14: error: template argument 1 is invalid
    9 |     vector<ll> dp(W + 1, 0);
      |              ^
knapsack.cpp:9:14: error: template argument 2 is invalid
knapsack.cpp:9:27: error: expression list treated as compound expression in initializer [-fpermissive]
    9 |     vector<ll> dp(W + 1, 0);
      |                           ^
knapsack.cpp:22:19: error: invalid types 'int[int]' for array subscript
   22 |                 dp[j] = max(dp[j], dp[j - weight] + value);
      |                   ^
knapsack.cpp:22:31: error: invalid types 'int[int]' for array subscript
   22 |                 dp[j] = max(dp[j], dp[j - weight] + value);
      |                               ^
knapsack.cpp:22:38: error: invalid types 'int[int]' for array subscript
   22 |                 dp[j] = max(dp[j], dp[j - weight] + value);
      |                                      ^
knapsack.cpp:27:15: error: invalid types 'int[int]' for array subscript
   27 |     cout << dp[W] << endl;
      |               ^