Submission #1285973

#	Time	Username	Problem	Language	Result	Execution time	Memory
1285973		nikakh	Souvenirs (IOI25_souvenirs)	C++20	21 / 100	13 ms	400 KiB

souvenirs

#include "souvenirs.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

void buy_souvenirs(int n, ll p0){
	pair<vector<int>, ll> ret;
	if(n == 2){
		transaction(p0 - 1);
		return;
	}
	if(p0 == n){
		for(int i = 1; i < n; i++){
			for(int j = 0; j < i; j++){
				transaction(n - i);
			}
		}
		return;
	}
	if(n == 3){
		int x = p0 - 1;
		ret = transaction(x);
		vector<int> f = ret.first;
		ll s = ret.second;
		if(f.size() == 2) transaction((x - s) / 2);
		else{
			transaction(x - s - 1);
			transaction(x - s - 1);
		}
		return;
	}
	ll x = p0 - 1, sub = 0;
	for(int i = 1; i < n; i++){
		int k = 0;
		if(i == n - 1) k = sub;
		for(int j = k; j < i; j++){
			ret = transaction(x);
			vector<int> f = ret.first;
			ll s = ret.second;
			if(f.size() == 2){
				x--;
				sub++;
			} else if(s == 1) x--;
		}
		x--;
	}
}

• Subtask 0: 0 / 0
• Subtask 1: 4 / 4
• Subtask 2: 3 / 3
• Subtask 3: 14 / 14
• Subtask 4: 0 / 18
• Subtask 5: 0 / 28
• Subtask 6: 0 / 33