# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1278353 | dang_minh_duc | 선물 (IOI25_souvenirs) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "souvenirs.h"
#define int long long
using namespace std;
vector<int>p;
void buy_souvenirs(int n, long long P0){
p.resize(n, 0);
p[0]=P0;
pair<vector<int>, int>buy=transaction(p[0]-1);
if (buy.fi.size()==1) {
p[1]=p[0]-1-buy.se;
transaction(p[1]-1);
transaction(p[1]-1);
}
else {
int mid=(p[0]-1-buy.se)>>1;
transaction(mid);
}
}