Submission #254835

#	Time	Username	Problem	Language	Result	Execution time	Memory
254835		maximath_1	Gap (APIO16_gap)	C++11	30 / 100	68 ms	1928 KiB

gap

#include "gap.h"
#include <iostream>
using namespace std;

#define ll long long
const ll mn = 0ll, mx = 1e18;

ll arr[100005];

ll findGap(int t, int n){
	ll lf = mn, rg = mx, k = 0;
	for(int i = n; i > 0; i -= 2){
		MinMax(lf, rg, &arr[k], &arr[n - 1 - k]);
		lf = arr[k] + 1;
		rg = arr[n - 1 - k] - 1;
		k ++;
	}

	ll res = mn;
	for(int i = 1; i < n; i ++)
		res = max(res, arr[i] - arr[i - 1]);

	return res;
}

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