제출 #1282048

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1282048		georgeckito	축제 (IOI25_festival)	C++20	0 / 100	308 ms	26000 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++) {
  	A -= P[i];
  	if(A >= 0) {
  		R.push_back(m[P[i]].back());
  		m[P[i]].pop_back();
	}
  }
  return R;
}

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

*/

• Subtask 0: 0 / 0
• Subtask 1: 0 / 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