Submission #1286630

#	Time	Username	Problem	Language	Result	Execution time	Memory
1286630		kawhiet	Festival (IOI25_festival)	C++20	5 / 100	51 ms	9580 KiB

festival

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

vector<int> max_coupons(int A, vector<int> p, vector<int> t) {
  int n = p.size();
  vector<array<int, 3>> a(n);
  for (int i = 0; i < n; i++) {
    a[i] = {p[i], t[i], i};
  }
  sort(a.begin(), a.end());
  vector<int> res;
  for (int i = 0; i < n; i++) {
    if (A >= a[i][0]) {
      A = (A - a[i][0]) * a[i][1];
      res.push_back(a[i][2]);
    } else {
      break;
    }
  }
  return res;
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 0 / 27
• Subtask 6: 0 / 16
• Subtask 7: 0 / 18