Submission #209575

#	Time	Username	Problem	Language	Result	Execution time	Memory
209575		Lawliet	Gap (APIO16_gap)	C++14	30 / 100	77 ms	1912 KiB

gap

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

using namespace std;
typedef long long int lli;

const int MAXN = 100010;

lli v[MAXN];

long long findGap(int T, int N)
{
	lli L = 0LL;
	lli R = 1000000000000000000LL;

	for(int i = 1 ; i <= N - i + 1 ; i++)
	{
		lli aux1, aux2;
		lli *mx = &aux1; 
		lli *mn = &aux2;

		MinMax( L , R , mn , mx );

		v[i] = aux2;
		v[N - i + 1] = aux1;

		L = aux2 + 1;
		R = aux1 - 1;
	}

	lli ans = 0;

	for(int i = 1 ; i < N ; i++)
		ans = max( ans , v[i + 1] - v[i] );

	return ans;
}

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