Submission #1254587

#	Time	Username	Problem	Language	Result	Execution time	Memory
1254587		erering	Festival (IOI25_festival)	C++20	0 / 100	61 ms	9896 KiB

festival

#include <bits/stdc++.h>
#include "festival.h"
using namespace std;
#define pb push_back
#define ll long long
ll tot=2e16;
struct info{
    ll p,t,i;
    friend bool operator<(info a,info b){
        ll sc1=(tot-a.p)*a.t;
        sc1=(sc1-b.p)*b.t;
        ll sc2=(tot-b.p)*b.t;
        sc2=(sc2-a.p)*a.t;
        return sc1<sc2;
    }
};
std::vector<int> max_coupons(int A, std::vector<int> P, std::vector<int> T) {
    vector<ll> v1;
    vector<info> v2;
    for(int i=0;i<T.size();i++){
        if(T[i]==1)v1.pb(i);
        else v2.pb({P[i],T[i],i});
    }
    vector<int> ans;
    sort(v2.begin(),v2.end());
    for(auto j:v2)ans.pb(j.i);
    for(auto i:v1)ans.pb(i);
    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