#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;
}
