제출 #199983

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
199983		mohammedehab2002	Gap (APIO16_gap)	C++11	0 / 100	49 ms	1148 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int t,int n)
{
	long long f,l;
	MinMax(0,1e18,&f,&l);
	long long p=f+1,g=1;
	while (p<=l)
	{
		long long mn=-1,mx=-1,tmp=g;
		while (mn==-1)
		{
			tmp*=2;
			MinMax(p,p+tmp-1,&mn,&mx);
		}
		g=max(g,mn-p+1);
		p=mx+1;
	}
	return g;
}

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