Submission #1173313

#	Time	Username	Problem	Language	Result	Execution time	Memory
1173313		woohyun_jng	Gap (APIO16_gap)	C++20	53.51 / 100	40 ms	2236 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 = (Y - X + N - 2) / (N - 1);

    vector<int> arr;

    for (int i = X; i <= Y; i += K) {
        MinMax(i, i + K - 1, &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: 53.5083 / 70