Submission #1339933

#	Time	Username	Problem	Language	Result	Execution time	Memory
1339933		Desh03	Festival (IOI25_festival)	C++20	0 / 100	59 ms	4284 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: 0 / 27
• Subtask 6: 0 / 16
• Subtask 7: 0 / 18