Submission #1272790

#	Time	Username	Problem	Language	Result	Execution time	Memory
1272790		aliesk88	Knapsack (NOI18_knapsack)	C++20	12 / 100	1 ms	572 KiB

knapsack

#include<bits/stdc++.h>

using namespace std;

#define int long long
#define speed cin.tie(0)->sync_with_stdio(0), cout.tie(0)


int32_t main()
{
	speed;
	
	int n, s;
	cin>>s>>n;
	
	for ( int i=0 ; i<n ; ++i ){
		
		int v, w, k, x=0, y=0;
		cin>>v>>w>>k;
		while ( y<=s && k>=0 )
		{
			y+=w;
			x+=v;
			k--;
		}
		cout<<x-v;
	}
	
	
	
	
	return 0;
}

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