Submission #1173315

#	Time	Username	Problem	Language	Result	Execution time	Memory
1173315		woohyun_jng	Gap (APIO16_gap)	C++20	70 / 100	44 ms	2240 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>
#define int long long

using namespace std;

int findGap(signed T, signed N) {
    int A, B, X, Y, K, ans = 0;

    MinMax(0, 1'000'000'000'000'000'000, &X, &Y);
    K = ans = (Y - X + N - 2) / (N - 1);

    vector<int> arr;

    for (int i = X; i <= Y; i += K + 1) {
        MinMax(i, i + K, &A, &B);
        if (A != -1) {
            if (!arr.empty())
                ans = max(ans, A - arr.back());
            arr.push_back(B);
        }
    }

    return ans;
}

• Subtask 1: 0 / 30
• Subtask 2: 70 / 70