Submission #556429

#	Time	Username	Problem	Language	Result	Execution time	Memory
556429		InternetPerson10	Gap (APIO16_gap)	C++17	30 / 100	45 ms	1880 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
typedef long long ll;

using namespace std;

long long findGap(int T, int N) {
    if(T == 1 || T == 2) {
        vector<ll> nums(N);
        ll a, b, x, y, i = 0;
        a = 0, b = 1e18;
        while(i * 2 < N) {
            MinMax(a, b, &x, &y);
            nums[i] = x;
            nums[N - i - 1] = y;
            i++; a = x + 1; b = y - 1;
        }
        ll ans = 0;
        for(int i = 1; i < N; i++) {
            ans = max(ans, nums[i] - nums[i-1]);
        }
        return ans;
    }
	return 0;
}

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