제출 #1092490

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1092490		alexander707070	Gap (APIO16_gap)	C++14	70 / 100	46 ms	7256 KiB

gap

#include<bits/stdc++.h>
#include "gap.h"

#define MAXN 600007
using namespace std;

const long long inf=1e18;

long long *l,*r,*ll,*rr;
long long d,ans;

long long findGap(int T, int N){

	l=new long long();
	r=new long long();

    MinMax(1, inf, l,r);

	if(N==2)return *r-*l;

	d=ans=(long long) (*r-*l)/(N-1);

	while(*l!=*r){
		while(true){
			ll=new long long();
			rr=new long long();
			MinMax((*l)+1,(*l)+d+1,ll,rr);

			if((*ll)!=-1)break;

			d*=2;
		}

		ans=max(ans,*ll-*l);
		d=ans;

		l=rr;
	}

	return ans;
}

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