Submission #1096896

#	Time	Username	Problem	Language	Result	Execution time	Memory
1096896		Newtonabc	Gap (APIO16_gap)	C++14	0 / 100	40 ms	2672 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
stack<long long> st;
vector<long long> arr;
long long findGap(int T, int N)
{
	long long ans=LLONG_MAX;
	long long mn=0,mx=1e18+1;
	while(mn!=mx){
		MinMax(mn+1,mx-1,&mn,&mx);
		if(mn==-1) break;
		arr.push_back(mn);
		st.push(mx);
	}
	while(!st.empty()) arr.push_back(st.top()),st.pop();
	for(int i=0;i<N-1;i++){
		ans=min(ans,arr[i+1]-arr[i]);
	}
	//for(int i=0;i<N;i++) cout<<arr[i] <<" ";
	
	return ans;
	
}

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