제출 #1364668

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1364668		ThommyDB	축제 (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;
}

• 서브태스크 0: 0 / 0
• 서브태스크 1: 5 / 5
• 서브태스크 2: 0 / 7
• 서브태스크 3: 0 / 12
• 서브태스크 4: 0 / 15
• 서브태스크 5: 0 / 27
• 서브태스크 6: 0 / 16
• 서브태스크 7: 0 / 18