Submission #1249757

#	Time	Username	Problem	Language	Result	Execution time	Memory
1249757		kduckp	Souvenirs (IOI25_souvenirs)	C++20	0 / 100	0 ms	412 KiB

souvenirs

#include "souvenirs.h"
#include <bits/stdc++.h>
using namespace std;

pair<vector<int>, long long> transaction(long long);

void buy_souvenirs(int N, long long P0) {
    assert(N == 2);

    long long low = 1, high = P0 - 1;
    long long P1 = -1;

    while (low <= high) {
        long long mid = (low + high) / 2;
        auto [gifts, change] = transaction(mid);

        if (!gifts.empty() && gifts[0] == 1) {
            P1 = mid - change;
            break;
        } else {
            low = mid + 1;
        }
    }

    transaction(P1);
}

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