Submission #1320550

#	Time	Username	Problem	Language	Result	Execution time	Memory
1320550		yeyso2	Festival (IOI25_festival)	C++20	5 / 100	38 ms	6696 KiB

festival

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

std::vector<int> max_coupons(int A, std::vector<int> P, std::vector<int> T) {
  struct Coupon {
    int cost;
    int type;
    int index;

    bool operator<(const Coupon& other) const {
        if (cost != other.cost) return cost < other.cost;
        return type > other.type;
    }
  };
  vector<Coupon> coupons;
  for(int i = 0; i < P.size(); i ++){
    coupons.push_back({P[i], T[i], i});
  }

  sort(coupons.begin(), coupons.end());
  vector<int> res;

  for(int i = 0; i < coupons.size(); i ++){
    if(A > coupons[i].cost){
      A -= coupons[i].cost;
      res.push_back(coupons[i].index);
    }
  }
  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