Submission #1076703

#	Time	Username	Problem	Language	Result	Execution time	Memory
1076703		laurasofia	Gap (APIO16_gap)	C++14	0 / 100	38 ms	1580 KiB

gap

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

using namespace std;

#define vv vector<int>
#define ll long long
#define FOR(i,a,b) for(int i=a;i<b;i++)



long long findGap(int T, int N)
{

	ll l,r;
	MinMax(1,1e18,&l,&r);

	ll res=0;
	while(l+1<r-1){
		ll a,b;
		MinMax(l+1, r-1, &a, &b);
		if (a==-1)break;
		res=max({res, a-l, r-b});
		l=a;r=b;
	}
	res=max(res, r-l);
	return res;
}

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