Submission #870492

#	Time	Username	Problem	Language	Result	Execution time	Memory
870492		vjudge1	Knapsack (NOI18_knapsack)	C++14	0 / 100	1039 ms	2396 KiB

knapsack

#include<iostream>
#include<cstdio>
#define maxn 100005
#define maxs 2005
using namespace std;
int s,n,f[maxn][maxs],v[maxn],w[maxn],k[maxn];
int main(){
	scanf("%d%d",&s,&n); for(int i=1;i<=n;i++) scanf("%d%d%d",&w[i],&v[i],&k[i]);
	for(int i=1;i<=n;i++) for(int j=1;j<=s;j++) for(int num=1;num<=k[i];num++)
		if(j-num*v[i]>=0) f[i][j]=max(f[i][j],f[i-1][j-num*v[i]]+num*w[i]);
	printf("%d",f[n][s]);
	return 0;
}

Compilation message (stderr)

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

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