| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1306935 | michael12 | 선물 (IOI25_souvenirs) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
#include "souvenirs"
#define ff first
#define ss second
#define pb push_back
#define mp make_pair
using namespace std;
void buy_souvenirs(int N, long long P0){
if(N == 2){
long long lo = 1, hi = P0-1;
long long P1 = -1;
while(lo <= hi){
long long mid = (lo+hi)/2;
auto tt = transaction(mid);
vector<int> L = tt.first;
if(L.size() == 1){
P1 = mid;
hi = mid - 1;
}else{
lo = mid + 1;
}
}
transaction(P1);
}
}
