Submission #1285941

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

souvenirs

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

void buy_souvenirs(int N, long long P0){
	pair<vector<int>, long long> res;
	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(P0 - i);
			}
		}
		return;
	} if(N == 3){
		long long x = P0 - 1;
		res = transaction(x);
		vector<int> f = res.first;
		long long s = res.second;
		if(f.size() == 2){
			transaction((x - s) / 2);
		} else{
			transaction(x - s - 1);
			transaction(x - s - 1);
		}
		return;
	}
	long long x = P0 - 1;
	bool fnd = 0, ind = -1;
	for(int i = 1; i < N; i++){
		for(int j = 0; j < i; j++){
			res = transaction(x);
		}
		vector<int> f = res.first;
		long long s = res.second;
		if(f.size() == 2){
			x -= 2;
		} else{
			x--;
		}
	}
}

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