제출 #1096905

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1096905		Newtonabc	Gap (APIO16_gap)	C++14	0 / 100	36 ms	2656 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_MIN;
	long long mn=-1,mx=1e18+1;
	while(mn+1<=mx-1){
		MinMax(mn+1,mx-1,&mn,&mx);
		if(mn==-1) break;
		arr.push_back(mn);
		if(mn!=mx) st.push(mx);
	}
	while(!st.empty()) arr.push_back(st.top()),st.pop();
	for(int i=0;i<N-1;i++){
		ans=max(ans,arr[i+1]-arr[i]);
	}
	/*for(int i=0;i<N;i++) cout<<arr[i] <<" ";
	cout<<"\n\n";*/
	return ans;
	
}

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