Submission #1319395

#TimeUsernameProblemLanguageResultExecution timeMemory
1319395111Knapsack (NOI18_knapsack)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; int s,n; int w[100005]; long long v[100005],k[100005],dp[2005]; pair<long long,long long> q[2005]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin>>s>>n; for(int i=0;i<n;i++) { cin>>v[i]>>w[i]>>k[i]; q[w[i]].push({v[i],k[i]}); } for(int x=1;x<=s;x++) { long long c=s/x; while(!q[x].empty() && c>0) { pair<long long,long long> p=q[x].top(); q[x].pop(); long long t=p.second; if(t>c) { t=c; } c-=t; for(int y=0;y<t;y++) { for(int z=s;z>=x;z--) { dp[z]=max(dp[z],dp[z-x]+p.first); } } } } long long a=0; for(int i=1;i<=s;i++) { a=max(a,dp[i]); } cout<<a; return 0; }

Compilation message (stderr)

knapsack.cpp: In function 'int main()':
knapsack.cpp:19:25: error: 'struct std::pair<long long int, long long int>' has no member named 'push'
   19 |                 q[w[i]].push({v[i],k[i]});
      |                         ^~~~
knapsack.cpp:26:29: error: 'struct std::pair<long long int, long long int>' has no member named 'empty'
   26 |                 while(!q[x].empty() && c>0)
      |                             ^~~~~
knapsack.cpp:28:58: error: 'struct std::pair<long long int, long long int>' has no member named 'top'
   28 |                         pair<long long,long long> p=q[x].top();
      |                                                          ^~~
knapsack.cpp:29:30: error: 'struct std::pair<long long int, long long int>' has no member named 'pop'
   29 |                         q[x].pop();
      |                              ^~~