| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1285570 | lizi14 | Souvenirs (IOI25_souvenirs) | C++20 | 0 ms | 0 KiB |
#include "souvenirs.h"
#include <utility>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
#define int long long
void buy_souvenirs(int N, long long P0) {
//int ans=P0-1-a;
//res=transaction(ans);
if(N==3){
pair<vector<int>, long long> res = transaction(P0-1);
long long a=res.second;
vector<int> b=res.first;
// for(auto ab:b){
// cout<<ab<<" ";
// }
// cout<<endl;
// cout<<a<<endl;
if(b.size()==2 && a==0){
transaction(P0/2);
}
else if(b.size()==2 && a>0){
transaction((P0-1-a)/2);
}
else{
transaction(P0-2-a);
transaction(P0-2-a);
}
return;
}
else{
for(int i=1; i<N; i++){
for(int j=1; j<=i; j++){
transaction(P0-1);
}
P0--;
}
return;
}
//return;
}
