Submission #1269304

#	Time	Username	Problem	Language	Result	Execution time	Memory
1269304		sula2	Festival (IOI25_festival)	C++20	0 / 100	23 ms	4168 KiB

festival

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

vector<int> max_coupons(int a, vector<int> p, vector<int> t) {
    int n = p.size();
    vector<int> ind(n);
    iota(ind.begin(), ind.end(), 0);
    sort(ind.begin(), ind.end());
    long long sum = accumulate(p.begin(), p.end(), 0LL);
    while (!ind.empty() && sum > a) {
        sum -= p[ind.back()];
        ind.pop_back();
    }
    return ind;
}

• 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