# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1250756 | alex0152 | 선물 (IOI25_souvenirs) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
extern pair<vector<int>, long long> transaction(long long M)
void buy_souvenirs(int N, long long P0)
{
long long x;
if(n==2)
{
pair<vector<int>, long long> p;
p=transaction(P0-1);
return;
}
if(n==3)
{
pair<vector<int>, long long> p;
p=transaction(P0-1);
if(p.first.size()==1)
{
x=p.second;
p=transaction(P0-2-x);
p=transaction(P0-2-x);
return;
}
x=P0-p.second-1;
p=transaction(x/2);
return ;
}
}