Submission #1253067

#	Time	Username	Problem	Language	Result	Execution time	Memory
1253067		QwertyPi	Festival (IOI25_festival)	C++20	5 / 100	42 ms	9780 KiB

festival

#include "festival.h"
#include <bits/stdc++.h>
#define int long long

using namespace std;

const int MX = 2e14 + 11;

struct coupon {
    int p, t, id;
    bool operator< (const coupon& o) const {
        return p < o.p;
    }
};

vector<coupon> C[5];
vector<int32_t> max_coupons(int32_t A, vector<int32_t> P, vector<int32_t> T) {
    for (int i = 0; i < P.size(); i++) {
        C[T[i]].push_back({P[i], T[i], i});
    }
    for (int t = 1; t <= 4; t++) {
        sort(C[t].begin(), C[t].end());
    }

    vector<int32_t> ans;
    for (auto c : C[1]) {
        if (A >= c.p) {
            A -= c.p;
            ans.push_back(c.id);
        }
    }
    return ans;
}

• 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