fork download

copy

#include <cstdio>
#include <algorithm>
using namespace std;
long long n;
long long data[200000];
long long next(long long val){
	long long t=upper_bound(data,data+n,val)-data;
	if(t==n)return data[t-1]+1;
	return data[t];
}
bool check(long long t){
	if(next(2*t+next(2*t+next(2*t+data[0])))==data[n-1]+1){
		return true;
	}
	return false;
}
long long lowerbound(long long s,long long e){
	long long lb=s-1,ub=e;
	while(ub-lb>1){
		long long mid=(ub+lb)/2;
		if(check(mid)){
			ub=mid;
		}else{
			lb=mid;
		}
	}
	return ub;
}
void putval(long long t){
	if(t==0)printf("%I64d",t);
	else printf("%.1lf00000",t*.5);
}
int main(){
	scanf("%I64d",&n);
	for(long long i=0;i<n;i++){
		scanf("%I64d",&data[i]);
		data[i]*=2;
	}
	std::sort(data,data+n);
	long long res=lowerbound(0,1000000000*2);
	putval(res);putchar('\n');
	long long k=data[0];
	for(long long i=0;i<3;i++){
		putval(k+res);k=next(k+2*res);putchar(' ');
	}
	puts("");
	return 0;
}
 

prog.cpp: In function ‘void putval(long long int)’:
prog.cpp:30: warning: format ‘%I64d’ expects type ‘int’, but argument 2 has type ‘long long int’
prog.cpp: In function ‘int main()’:
prog.cpp:34: warning: format ‘%I64d’ expects type ‘int*’, but argument 2 has type ‘long long int*’
prog.cpp:36: warning: format ‘%I64d’ expects type ‘int*’, but argument 2 has type ‘long long int*’
prog.cpp:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

0.500000
1.500000 10001.500000 10003.500000