# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1252904 | kkzyr | 선물 (IOI25_souvenirs) | C++20 | 0 ms | 0 KiB |
void buy_souvenirs(int N, long long P0){
long long nxt = P0 - 1;
int how_many_last = 0;
for (int i = 1;i < N;i++){
pair<vector<int>, long long> result;
result = transaction(nxt);
if (i == N - 1){
for (int j = 1;j < (i - how_many_last);j++){
transaction(nxt);
}
}
else{
for (int j = 1;j < i;j++){
transaction(nxt);
}
}
if (result.first.size() == 1 and result.second == 0 and result.first[0] == i){
nxt--;
}
else{
if (result.first.size() == 2){
how_many_last++;
}
nxt -= 2;
}
}
}