제출 #1340828

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1340828		javkhlantogs	Gap (APIO16_gap)	C++20	0 / 100	29 ms	1216 KiB

gap

#include<bits/stdc++.h>
#include "gap.h"
#define ll long long
using namespace std;
ll findGap(int T,int N){
	ll s=0;
	ll t=1e18;
	ll ans=0;
	ll mn,mx;
	MinMax(s,t,&mn,&mx);
	s=mn,t=mx;
	while(mn!=-1){
		MinMax(s+1,t-1,&mn,&mx);
		ans=max(ans,mn-s);
		ans=max(ans,t-mx);
		s=mn,t=mx;
	}
	ans=max(ans,t-s);
	return ans;
}

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