Submission #1342364

#	Time	Username	Problem	Language	Result	Execution time	Memory
1342364		aritro_	Festival (IOI25_festival)	C++20	0 / 100	39 ms	5716 KiB

festival

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

typedef long long ll;
#define endl '\n'
#define pb push_back
#define ff first
#define ss second
#define all(a) a.begin(),a.end()

vector<int> max_coupons(int s,vector<int>p,vector<int>t){
    int money=s;
    vector<pair<int,int>> mul1,mul2;
    int n=p.size();
    for(int i=0;i<n;i++){
        if(t[i]==1) mul1.pb({p[i],i});
        if(t[i]==2) mul2.pb({p[i],i});
    }
    vector<int> ans;
    sort(all(mul1));
    sort(all(mul2));
    int i=0,j=0;
    for(;i<mul1.size()||j<mul2.size();){
        if(i==mul1.size()||money<mul1[i].ff){
            //can only buy type 2
            if(money<mul2[j].ff) break;
            money-=mul2[j].ff;
            money*=2;
            ans.pb(mul2[j].ss);
            j++;
            continue;
        }
        if(j==mul2.size()||money<mul2[j].ff){
            //can only buy type 1
            if(money<mul1[i].ff) break;
            money-=mul1[i].ff;
            ans.pb(mul1[i].ss);
            i++;
            continue;
        }
        int op1=money-mul1[i].ff;
        int op2=money-mul2[j].ff;
        op2*=2;
        if(op1>op2){
            money=op1;
            ans.pb(mul1[i].ss);
            i++;
        }else{
            money=op2;
            ans.pb(mul2[j].ss);
            j++;
        }
    }
    return ans;
}

• 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