#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 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... |