Submission #1287958

#	Time	Username	Problem	Language	Result	Execution time	Memory
1287958		nataliaa	Souvenirs (IOI25_souvenirs)	C++20	39 / 100	13 ms	400 KiB

souvenirs

#include "souvenirs.h"
#include<bits/stdc++.h>
using namespace std;
void buy_souvenirs(int N, long long P0) {
	if(N==2){pair<vector<int>, long long> res = transaction(P0-1);return;}
	if(N==3) {
		pair<vector<int>, long long> res = transaction(P0-1);
		if(res.first.size()==1) {
			transaction(P0-2-res.second);
			
			transaction(P0-2-res.second);
		}
		else {
			transaction((P0-1-res.second)/2);
		}
		return;
	}
	if(P0==N){
		for(int i = 1; i <N; i++) {
		for(int j = 1; j<=i; j++) {
			pair<vector<int>, long long> res = transaction(P0-i);
		}
	}
	return;
	}
	int cnt=0; long long p = P0-1;
	for(int i = 1; i < N-1; i++) {
		for(int j = 1; j<=i; j++) {
			pair<vector<int>, long long> res = transaction(p);
			if((int)res.first.size()>1) {
				cnt++; p--;
			}
			p-=res.second;
		}
		p--;
	}
	for(int i = cnt+1; i<N; i++) transaction(p);
}

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