제출 #1096896

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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