제출 #1340835

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1340835		javkhlantogs	Gap (APIO16_gap)	C++20	30 / 100	31 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,t=1e18,mn,mx,ans=0,cnt=2;
	MinMax(s,t,&mn,&mx);
	s=mn,t=mx;
	while(cnt<N){
		MinMax(s+1,t-1,&mn,&mx);
		cnt+=2;
		ans=max(ans,mn-s);
		ans=max(ans,t-mx);
		s=mn,t=mx;
	}
	ans=max(ans,t-s);
	return ans;
}

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