# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1250255 | guymmk | Souvenirs (IOI25_souvenirs) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "souvenirs.h"
#define int long long
using namespace std;
void buy_souvenirs(int n, long long p0){
int cur=p0-1;
int a[n]={};
for(int i=1;i<n;i++){
int g=1;
for(int j=0;j<i;j++){
if(a[i]!=i){
pair<vector<int>,long long> d=transaction(cur);
a[i]++;
if(d.second==1||d.first.size()==1){
g=2;
a[n-1]++;
}
}else break;
}cur-=g;
}
}