제출 #1254588

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1254588		erering	축제 (IOI25_festival)	C++20	27 / 100	61 ms	10736 KiB

festival

#include <bits/stdc++.h>
#include "festival.h"
using namespace std;
#define pb push_back
#define ll long long
ll tot;
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) {
    tot=A;
    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: 27 / 27
• Subtask 6: 0 / 16
• Subtask 7: 0 / 18