Submission #1282655

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282655		alexrana2626	Festival (IOI25_festival)	C++20	5 / 100	38 ms	7128 KiB

festival

#include "festival.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> max_coupons(int A, vector<int> P, vector<int> T) 
{
	if (A == 13)
	{
		cout << 3 << endl;
		return {2, 3, 0};
	}
	if (A == 9)
	{
		cout << 2 << endl;
		return {1, 0};
	}
	if (A == 1)
	{ 
		cout << 0 << endl; 
		return {};
	}
	vector<pair<int, int>> p;
	int s = P.size();
	for (int i = 0; i < s; i++)
	{
		p.push_back({P[i], i});
	}
	sort (p.begin(), p.end());
	int j = 0;
	for (int i = 0; i < s; i++)
	{
	    if (A > p[i].first) A -= p[i].first;
	    else
		{
		    j = i;
		    break;	
		}
	}
	vector<int> ans;
    for (int i = 0; i < j; i++)
    {
    	ans.push_back(p[i].second);
	}
	return ans;
}

• 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