제출 #42853

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
42853		fefe	Gap (APIO16_gap)	C++14	30 / 100	68 ms	1392 KiB

gap

#include "gap.h"
#include<stack>
#include<stdio.h>
#define f MinMax
#define max(x,y) ((x)>(y)?(x):(y))
using namespace std;
long long findGap(int T, int N)
{
	long long s,e,ps,pe,maxx=0,x,y;
	if(T==1){
		f(0,(1LL<<62),&ps,&pe);
		N-=2;
		while(N>=2){
			f(ps+1,pe-1,&s,&e);
			N-=2;
			maxx=max(maxx,max(s-ps,pe-e));
			ps=s;pe=e;
		}
		if(N==1){
			f(ps+1,pe-1,&s,&e);
			return max(maxx,max(s-ps,pe-e));
		}
		return max(maxx,pe-ps);
	}
	f(0,(1LL<<62),&ps,&pe);
	x=(pe-ps)/N;
	if((pe-ps)%N)	x++;
	while(ps!=pe){
		while(1){
			f(ps+1,ps+x,&s,&e);
			if(s!=-1)	break;
			x*=2;
		}
		maxx=max(maxx,s-ps);
		ps=e;
	}
	return maxx;
}

컴파일 시 표준 에러 (stderr) 메시지

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:9:31: warning: unused variable 'y' [-Wunused-variable]
  long long s,e,ps,pe,maxx=0,x,y;
                               ^

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