Submission #1325965

#	Time	Username	Problem	Language	Result	Execution time	Memory
1325965		somefolk	Festival (IOI25_festival)	C++20	5 / 100	35 ms	5808 KiB

festival

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

struct El {
    int p, t, idx;
};

vector<int> max_coupons(int a, vector<int> p, vector<int> t){
    int n = (int)p.size();
    vector<El> el(n);
    for(int i = 0; i < n; i++) el[i] = {p[i], t[i], i};

    sort(el.begin(), el.end(), [&](auto l, auto r){
        return l.p < r.p;
    });

    vector<int> sol;
    for(auto &i : el){
        if(a - i.p < 0) break;
        a -= i.p;
        sol.push_back(i.idx);
    }

    return sol;
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 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