Submission #274769

#	Time	Username	Problem	Language	Result	Execution time	Memory
274769		test2	Gap (APIO16_gap)	C++14	30 / 100	60 ms	2040 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 ; 

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

	multiset<ll> s ; 
	int l = 0 , r = N - 1; 
	vector<ll> arr(N+1 , 0) ; 
	while(l<=r){
		ll mn ,mx ; 
		MinMax(lo , hi , &mn , &mx) ; 
		arr[l] = mn ; 
		arr[r] = mx ; 
		l++ ; 
		r-- ; 
		lo = mn + 1 ; 
		hi = mx - 1; 
	}

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

	return ans ; 
}

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