제출 #1282060

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1282060		georgeckito	Festival (IOI25_festival)	C++20	5 / 100	259 ms	25468 KiB

festival

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

std::vector<int> max_coupons(int A, std::vector<int> P, std::vector<int> T) {
  vector<int> R;
  map< int, vector<int> > m;
  for(int i = 0; i < P.size(); i++) {
  	m[P[i]].push_back(i);
  }
  sort(P.begin(), P.end());
  
  for(int i = 0; i < P.size(); i++) {
  	if(A-P[i] >= 0) {
  		A -= P[i];
  		R.push_back(m[P[i]].back());
  		m[P[i]].pop_back();
	} else break;
  }
  return R;
}

/*
4 13
4 1
500 3
8 3
14 4

*/

• 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