Submission #1355010

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355010		kmath628	Knapsack (NOI18_knapsack)	C++20	73 / 100	1095 ms	440 KiB

knapsack

#include <bits/stdc++.h>
using namespace std;
int dp[2][2001];
int main(){
    int s,n,v,w,k,i,j,j2,mx=0;
    scanf("%d %d",&s,&n);
    for(i=1;i<=n;i++){
        scanf("%d %d %d",&v,&w,&k);
        for(j=0;j<=s;j++){
            for(j2=0;j2<=min(j/w,k);j2++){
                dp[i%2][j]=max(dp[i%2][j],dp[(i-1)%2][j-w*j2]+v*j2);
            }
            mx=max(mx,dp[i%2][j]);
        }
    }
    printf("%d\n",mx);
    return 0;
}

Compilation message (stderr)

knapsack.cpp: In function 'int main()':
knapsack.cpp:6:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |     scanf("%d %d",&s,&n);
      |     ~~~~~^~~~~~~~~~~~~~~
knapsack.cpp:8:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |         scanf("%d %d %d",&v,&w,&k);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~

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