Submission #1364668

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364668		ThommyDB	Festival (IOI25_festival)	C++20	5 / 100	34 ms	4284 KiB

festival

#include "festival.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> max_coupons(int A, vector<int> P, vector<int> T) {
  long long tokens = A;
  vector<int> p(P.size());
  iota(p.begin(), p.end(), 0);
  sort(p.begin(), p.end(), [&](int i, int j){
    return P[i] < P[j];
  });
  vector<int> ret;
  for(int i : p){
    if(tokens >= P[i]){
      tokens -= P[i];
      ret.push_back(i);
    }
  }
  return ret;
}

• 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