Submission #1345787

#	Time	Username	Problem	Language	Result	Execution time	Memory
1345787		orgiloogii	Souvenirs (IOI25_souvenirs)	C++20	4 / 100	3 ms	412 KiB

souvenirs

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

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