Submission #1252158

#TimeUsernameProblemLanguageResultExecution timeMemory
1252158bzzzzzzzzzzSouvenirs (IOI25_souvenirs)C++20
25 / 100
12 ms412 KiB
#include <bits/stdc++.h> #include "souvenirs.h" using namespace std; using ll = long long; void buy_souvenirs(int N, long long P0) { if (N == 2) { pair<vector<int>, ll> p = transaction(P0 - 1); } else if (N == 3) { auto [v, s] = transaction(P0 - 1); if ((int)v.size() == 1) { transaction(P0 - s - 2); transaction(P0 - s - 2); } else { transaction((P0 - 1 - s) / 2); } } else { long long z = P0 - 1; int p = 0; for (int i = 1; i < N - 1; i++) { auto [v, s] = transaction(z); if ((int)v.size() == 2 || s == 1) { p++; z--; for (int j = 1; j < i; j++) { transaction(z); } z--; } else { for (int j = 1; j < i; j++) { transaction(z); } z--; } } for (int i = 0; i < N - 1 - p; i++) { transaction(z); } } }
#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...