#include <bits/stdc++.h>
#include "festival.h"
using namespace std;
typedef long long ll;
const ll mod=998244353;
const ll inf=1e18;
vector<int> p,t;
bool cmp(int i,int j){
return 1LL*p[i]*t[i]*(t[j]-1)<1LL*p[j]*t[j]*(t[i]-1);
}
vector<int> max_coupons(int a,vector<int> P,vector<int> T){
p=P;
t=T;
ll n=p.size();
ll mx=1e9;
vector<int> ord(n);
iota(ord.begin(),ord.end(),0);
sort(ord.begin(),ord.end(),cmp);
vector<int> ans;
for(int i=0;i<n;i++){
if(a>=p[ord[i]]){
a-=p[ord[i]];
a*=t[ord[i]];
a=min(a,(int)(mx*n));
ans.push_back(ord[i]);
}
}
return ans;
}
