제출 #111545

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
111545		aleksam	Gap (APIO16_gap)	C++14	0 / 100	49 ms	2304 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define LLMAX 1000000000000000000LL
long long findGap(int T, int N)
{
	assert(N<250);
	long long apsmin, apsmax;
	MinMax(0, LLMAX, &apsmin, &apsmax);
	long long g=1, gg=1;
	long long last=apsmin;
	while(1){
		long long mn, mx;
		MinMax(last+1, last+g, &mn, &mx);
		if(mn==-1){
			g*=2;
			continue;
		}
		if(mn-last>gg){
			gg=mn-last;
			g=gg;
			
		}
		last=mx;
		if(mx==apsmax)break;
	}
	return gg;
}

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