Submission #1271846

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271846		wqq	Knapsack (NOI18_knapsack)	C++20	0 / 100	0 ms	320 KiB

knapsack

#include <bits/stdc++.h>
using namespace std;
#define ent "\n"
#define all(a) (a).begin(), (a).end()
#define int int64_t
#define pii pair<int,int>
using ld = long double;
const int MOD = 1e9 + 7;
const int inf = 1e18;


int32_t main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
	int s, n;
	cin >> s >> n;
	vector<array<int, 3>> a(n);
	bool isk1 = 1;
	for (int i = 0; i < n; ++i) {
		cin >> a[i][0] >> a[i][1] >> a[i][2];
		if (a[i][2] != 1) {
			isk1 = 0;
		}
	}
	if (n == 1) {
		int ans = 0;
		for (int i = 1; i <= a[0][2]; ++i) {
			if (a[i][1] * i <= s) {
				ans = a[i][0] * i;
			}
		}
		cout << ans;
	}
	if (isk1) {

	}
}


 
int binpow(int base, int power) {
	if (power == 0) return 1;
	if (power == 1) return base;
	int x = binpow(base, power / 2);
	if (power & 1) return x * x * base;
	else return x * x;
}
 
int lcm(int a, int b) {
	return a / __gcd(a,b) * b;
}

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