Submission #741991

#	Time	Username	Problem	Language	Result	Execution time	Memory
741991		vjudge1	Gap (APIO16_gap)	C++17	0 / 100	44 ms	1892 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;

long long findGap(int T, int N){
	long long l = 0, r = 1e18, L = 1, R = N;
	long long a[N+1], mn, mx;
	while(l <= r){
		MinMax(l, r, &mn, &mx);
		if(mn == -1 && mx == -1) break;
		a[L] = mn, a[R] = mx;
		L++, R--;
		l = mn+1;
		r = mx-1;
	}
	long long ans = 0;
	for(int i=2; i<=N; i++){
		ans = max(ans, a[i] - a[i-1]);
	}
	return ans;
}

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