Submission #1345302

#	Time	Username	Problem	Language	Result	Execution time	Memory
1345302		Jer	Souvenirs (IOI25_souvenirs)	C++20	21 / 100	8 ms	344 KiB

souvenirs

#include "souvenirs.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

void buy_souvenirs(int n, long long p0)
{
	ll curr = p0;
	pair<vector<int>, ll> res;

	vector<int> done(n + 1, 0);
	for (int i = 1; i < n; i++)
	{
		if (i == n - 1)
			curr++;
		res = transaction(curr - 2);

		if (res.first[0] == i)
			curr -= 2;
		else
			curr--;

		for (auto i : res.first)
			done[i]++;

		while (done[i] < i)
			transaction(curr), done[i]++;
	}

	return;
}

• 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