Submission #1263091

#TimeUsernameProblemLanguageResultExecution timeMemory
1263091Itamar축제 (IOI25_festival)C++20
27 / 100
60 ms4544 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...