Submission #731275

#	Time	Username	Problem	Language	Result	Execution time	Memory
731275		1ne	Gap (APIO16_gap)	C++14	30 / 100	51 ms	1884 KiB

gap

#include "gap.h"	
#include <bits/stdc++.h>
using namespace std;
long long findGap(int T, int N)
{
	long long s = -1,t = 1e18 + 1;
	long long x = 0,y = 0;
	vector<long long>pos(N);
	int l = 0,r = N - 1;
	while(l <= r){
		MinMax(s,t,&x,&y);
		if (x == -1 && y == -1){
			break;
		}
		pos[l] = x;
		pos[r] = y;
		--r;
		++l;
		s = x + 1;
		t = y - 1;	
	}
	long long ans = 0;
	sort(pos.begin(),pos.end());
	for (int i = 1;i<N;++i){
		ans = max(ans,pos[i] - pos[i - 1]);
	} 
	return ans;
}

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