Submission #274757

#	Time	Username	Problem	Language	Result	Execution time	Memory
274757		test2	Gap (APIO16_gap)	C++14	0 / 100	95 ms	6008 KiB

gap

#include <bits/stdc++.h>

#include "gap.h"
using ll = long long ; 

using namespace std ; 

long long findGap(int T, int N)
{
	ll lo = 0, hi = 1e18 ; 

	set<ll> s ; 
	
	while(lo <= hi){
		ll mn ,mx ; 
		MinMax(lo , hi , &mn , &mx) ; 
		if( (mn) != -1){

			s.insert( mn ) ; 
			s.insert( mx ) ; 
		}
		if( mn == mx ){
			break ; 
		}
		lo = mn+ 1; 
		hi = mx - 1; 
	}

	ll ans = 0 ; 
	ll l = -1 ; 
	for(auto u : s){
		if(l>=0){
			ans = max(ans , u - l) ; 
		}
		l = u ;
	}
	return ans ; 
}

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