Submission #1286775

#	Time	Username	Problem	Language	Result	Execution time	Memory
1286775		kawhiet	Festival (IOI25_festival)	C++20	5 / 100	1096 ms	4048 KiB

festival

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

constexpr int64_t inf = 1e15;

vector<int> max_coupons(int A, vector<int> p, vector<int> t) {
  int n = p.size();
  vector<bool> vis(n);
  vector<int> res;
  int64_t x = A;
  int j = 0;
  while (x >= 0) {
    int64_t mx = -inf;
    for (int i = 0; i < n; i++) {
      if (!vis[i] && (x - p[i]) * t[i] > mx) {
        mx = (x - p[i]) * t[i];
        mx = min(mx, inf);
        j = i;
      }
    }
    if (mx >= 0) {
      vis[j] = 1;
      res.push_back(j);
      x = mx;
    } 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