Submission #1263581

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263581		gelastropod	Festival (IOI25_festival)	C++20	27 / 100	68 ms	7608 KiB

festival

#include "festival.h"

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

bool comp(pair<int, pair<int, int>> a, pair<int, pair<int, int>> b) {
	return (long long)a.second.first * a.second.second * b.second.second + (long long)b.second.first * b.second.second <
		(long long)b.second.first * a.second.second * b.second.second + (long long)a.second.first * a.second.second;
}

std::vector<int> max_coupons(int A, std::vector<int> P, std::vector<int> T) {
	vector<pair<int, pair<int, int>>> vals;
	for (int i = 0; i < P.size(); i++) {
		vals.push_back({ i, { P[i], T[i] } });
	}
	sort(vals.begin(), vals.end(), comp);
	vector<int> ans;
	for (auto i : vals) ans.push_back(i.first);
	return ans;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 27 / 27
• Subtask 6: 0 / 16
• Subtask 7: 0 / 18