Submission #1279246

#	Time	Username	Problem	Language	Result	Execution time	Memory
1279246		thegodbridgexd	Souvenirs (IOI25_souvenirs)	C++20	7 / 100	12 ms	400 KiB

souvenirs

#include "souvenirs.h"
#include <utility>
#include <vector>
//pragma GCC optimize("Ohio")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define matrix vector<vector<ll>>
#define fi first
#define se second
#define BIG __int128
#define wtf array<int,3>
#define dcm pair<int,int>
#define db long double
//MAIN
void buy_souvenirs(int N, ll P0){
    if (N == 2){
        transaction(P0 - 1);
        return ;
    }
    int dem = N - 1;
    for (int i = 1; i <= N - 2; i++){
        P0--;
        auto [v, c] = transaction(P0);
        if (v.size() == 1) P0 -= c;
        else P0 -= 2, dem--;
        for (int j = 1; j < i; j++) transaction(P0);
    }
    if (dem < N - 1) for (int j = 1; j <= dem; j++) transaction(1);
    else for (int j = 1; j < N; j++) transaction(P0 = 1);
}

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