Submission #1269305

#	Time	Username	Problem	Language	Result	Execution time	Memory
1269305		sula2	Festival (IOI25_festival)	C++20	5 / 100	37 ms	4164 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(), [&](int i, int j) { return p[i] < p[j]; });
    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: 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