Submission #1023587

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

knapsack

#include "bits/stdc++.h"
#define int long long
using namespace std;
const int mod = 1000000007;
signed main() {
  	ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
   	int n,s;
   	cin>>s>>n;
   	int sum=0;
   	int vec=0;
   	while(n--){
   		int a,b,c;
   		cin>>b>>a>>c;
   		int o=0;
   		while(vec+a<=s){
   			vec+=a;
   			sum+=b;
   			o++;
   			if(o==c){
   				break;
			   }
		   }
		   cout<<sum;
		   return 0;
	}
	//  int t;
//  cin>>t;
//  while(t--){
//  int n, m; cin >> n >> m;
////  f.resize(n + 1), inv.resize(n + 1);
////  
////  f[0] = inv[0] = 1;
////  for(int i=1;i<=n;i++){
////    f[i] = f[i - 1] * 1ll * i % mod;
////    
////    inv[i] = binary_power(f[i], mod - 2, mod);
////  }
//  
//  cout<<bin(n,m)<<"\n";
//}
return 0;
}

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