Submission #712687

#	Time	Username	Problem	Language	Result	Execution time	Memory
712687		tht2005	Gap (APIO16_gap)	C++17	30 / 100	49 ms	1880 KiB

gap

#include "gap.h"
#include <vector>
#include <algorithm>

long long a[(int)1e5 + 5];

long long findGap(int T, int N)
{
    MinMax(0, 1LL << 60, a, a + N - 1);
    for(int l = 1, r = N - 2; l <= r; ++l, --r) {
        MinMax(a[l - 1] + 1, a[r + 1] - 1, a + l, a + r);
    }
    long long res = 0;
    for(int i = 0; i + 1 < N; ++i) {
        res = std::max(res, a[i + 1] - a[i]);
    }
    return res;
}

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