Submission #978073

#	Time	Username	Problem	Language	Result	Execution time	Memory
978073		IUA_Hasin	Gap (APIO16_gap)	C++17	0 / 100	42 ms	4724 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

#define ll						long long

using namespace std;

long long findGap(int T, int N)
{
	ll tempa = 0;
	ll tempb = 1e18;
	ll arr[N];
	ll l = 0;
	ll r = N-1;

	// cout<<tempa<< " " << tempb<<endl;

	while(true){
		if(l<=r){
			ll mn, mx;
			MinMax(tempa, tempb, &mn, &mx);
			// cout<<mn<<" "<<mx<<endl;
			if(mn==-1 || mx==-1){
				break;
			} else if(mn==mx){
				arr[l] = mn;
				break;
			} else {
				tempa = mn+1;
				tempb = mx-1;
				arr[l] = mn;
				arr[r] = mx;
				l++;
				r--;
			}
		} else {
			break;
		}
	}

	ll ans = 0;

	for(int i=0; i<N; i++){
		cout << arr[i] << " ";
	}
	cout<<endl;

	for(int i=1; i<N; i++){
		ll temp = arr[i]-arr[i-1];
		ans = max(temp, ans);
	}
	
	return ans;

}

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