Submission #1250291

#TimeUsernameProblemLanguageResultExecution timeMemory
1250291gotkakoSouvenirs (IOI25_souvenirs)C++20
39 / 100
11 ms412 KiB
#include "souvenirs.h" #include <bits/stdc++.h> using namespace std; void buy_souvenirs(int N, long long P0) { auto [buy,left] = transaction(P0-1); if(N == 2) return; if(N == 3){ long long use = P0-1-left; if(buy.size() == 1){ transaction(use-1); transaction(use-1); } else transaction(use/2); return; } int last = 0; for(int i=1; i<N-1; i++){ long long use = P0-1-left; if(buy.size() == 1){ for(int k=0; k<i-1; k++) transaction(use); P0 = use; } else{ last++; use--; for(int k=0; k<i-1; k++) transaction(use); P0 = use; } tie(buy,left) = transaction(P0-1); } { last++; long long use = P0-1-left; for(int k=last; k<N-1; k++) transaction(use); } return; }
#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...