Submission #1282070

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282070		nikakh	Festival (IOI25_festival)	C++20	0 / 100	1096 ms	9780 KiB

festival

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

vector<int> max_coupons(int A, vector<int> P, vector<int> T){
	vector<array<ll, 3>> v;
	int n = P.size();
	for(int i = 0; i < n; i++){
		v.push_back({P[i], T[i], i});
	}
	vector<int> R;
	while(!v.empty()){
		sort(v.begin(), v.end(), [A](array<ll, 3> &F, array<ll, 3> &S){
			ll a = F[0], at = F[1], b = S[0], bt = S[1];
			ll x = (((A - a) * at) - b) * bt;
			ll y = (((A - b) * bt) - a) * at;
			if(A < a) x = -5e18;
			if(A < b) y = -5e18;
			if(at == bt) return a > b;
			return x < y;
		});
		if(v.back()[0] < 1 || A < v.back()[0]) break;
		A = (A - v.back()[0]) * v.back()[1];
		R.push_back(v.back()[2]);
		v.pop_back();
	}
	return R;
}

• 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