Submission #750338

#	Time	Username	Problem	Language	Result	Execution time	Memory
750338		nguyennehehe	Knapsack (NOI18_knapsack)	C++14	12 / 100	1 ms	320 KiB

knapsack

#include<bits/stdc++.h>
using namespace std;

long long sub1(int s, int n, vector<array<int, 3>> &a) {
  array<int, 3> cur = a[0];
  int taken = min(s / cur[1], cur[2]);
  return 1LL * taken * cur[0];
}

signed main() {
  cin.tie(nullptr)->sync_with_stdio(false);

  int s, n; cin >> s >> n;
  vector<array<int, 3>> a(n);
  for (array<int, 3> &it: a) {
    cin >> it[0] >> it[1] >> it[2];
  }

  if (n == 1) cout << sub1(s, n, a);
}

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