Submission #1339934

#	Time	Username	Problem	Language	Result	Execution time	Memory
1339934		Desh03	Festival (IOI25_festival)	C++20	27 / 100	60 ms	4336 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> id(n);
    iota(id.begin(), id.end(), 0);
    sort(id.begin(), id.end(), [&](const int &i, const int &j) {
        return ((long long) (a - p[i]) * t[i] - p[j]) * t[j] > ((long long) (a - p[j]) * t[j] - p[i]) * t[i];
    });
    return id;
}

• 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