#include "festival.h"
#include <cassert>
#include <cstdio>
#include "festival.h"
using namespace std;
#include<algorithm>
#define ll long long
#define vll vector<ll>
int n;
std::vector<int> max_coupons(int A, std::vector<int> P, std::vector<int> T) {
vector<int> ind;
n = P.size();
for(int i = 0; i < n; i++)ind.push_back(i);
auto val = [&](int i, ll x){
return (x-P[i])*T[i];
};
sort(ind.begin(), ind.end(), [&](int i, int j){
return val(i,val(j,0)) < val(j,val(i,0));
});
return ind;
}
/*
int main() {
int N, A;
assert(2 == scanf("%d %d", &N, &A));
std::vector<int> P(N), T(N);
for (int i = 0; i < N; i++)
assert(2 == scanf("%d %d", &P[i], &T[i]));
fclose(stdin);
std::vector<int> R = max_coupons(A, P, T);
int S = R.size();
printf("%d\n", S);
for (int i = 0; i < S; i++)
printf("%s%d", (i == 0 ? "" : " "), R[i]);
printf("\n");
fclose(stdout);
return 0;
}
*/
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |