Submission #744769

#	Time	Username	Problem	Language	Result	Execution time	Memory
744769		viwlesxq	Gap (APIO16_gap)	C++17	30 / 100	40 ms	1872 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>

typedef long long ll;

ll Min, Max, s, t;

ll findGap(int T, int N) {
	if (T == 1) {
        s = 0, t = 1e18;
        ll arr[N];
        int l = 0, r = N - 1;
        while (l <= r) {
            MinMax(s, t, &Min, &Max);
            arr[l] = Min, arr[r] = Max;
            s = Min + 1, t = Max - 1;
            l++, --r;
        }
        ll ans = 0;
        for (int i = 1; i < N; ++i) {
            ans = std::max(ans, arr[i] - arr[i - 1]);
        }
        return ans;
    } else {
        return 0;
    }
}

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