Submission #1279225

#	Time	Username	Problem	Language	Result	Execution time	Memory
1279225		thegodbridgexd	Souvenirs (IOI25_souvenirs)	C++20	7 / 100	13 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 ;
    }
    for (int i = 1; i <= N - 3; i++){
        P0--;
        auto [v, c] = transaction(P0);
        P0 -= c;
        for (int j = 2; j <= i; j++) transaction(P0);
    }
    bool check = false;
    P0--;
    auto [v, c] = transaction(P0);
    if (v.size() == 1) P0 -= c;
    else{
        P0--;
        check = true;
    }
    for (int j = 2; j <= N - 2; j++) transaction(P0);
    for (int j = 1 + check; j <= N - 1; 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