Submission #1023588

#	Time	Username	Problem	Language	Result	Execution time	Memory
1023588		vjudge1	Knapsack (NOI18_knapsack)	C++17	0 / 100	0 ms	348 KiB

knapsack

#include <bits/stdc++.h>
using namespace std;// Hello world arsaoshe aneru nesi isods
const int mod = 1e9+7; const char nl = '\n'; typedef long long ll; const int N = 1e5 + 5 ;

void void_code () { 
 ll k; cin >> k; ll n; cin >> n;
 ll cnt = 0 ;
 for ( int i = 0 ; i < n; i ++  ) {
	 ll a, b, c; cin >> a >> b >> c ;
	 while ( k - b > 0  and c > 0 ) {
		 cnt += a;
		 c -- ;
		 k -= b;
		 
	 }
 }
 cout << cnt ;
}

signed main() {
    ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    int t = 1;  //test 
    //~ cin >> t;
    while (t--)  void_code ();
    return 0;
}

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