Submission #274750

#	Time	Username	Problem	Language	Result	Execution time	Memory
274750		test2	Gap (APIO16_gap)	C++14	0 / 100	89 ms	5864 KiB

gap

#include <bits/stdc++.h>
#include <stdlib.h>

#include "gap.h"

#define I inline void 

using ll = long long ; 
using ld = long double ; 

using namespace std ; 

const int mod = 1e9 + 7 ; 

// how interesting!

int n; 

vector<ll> v ; 
ll zero1 = -1 ; 
ll zero2 = -1 ; 


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

	set<ll> s ; 
	
	while(lo <= hi){
		ll *mn = &zero1 , *mx = &zero2 ; 
		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 = 0 ; 
	for(auto u : s){
		if(l){
			ans = max(ans , u - l) ; 
		}
		l = u ;
	}
	return ans ; 
}

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