제출 #102466

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
102466		Nicholas_Patrick	Gap (APIO16_gap)	C++17	43.38 / 100	120 ms	5892 KiB

gap

#include "gap.h"
#include <set>
using namespace std;

long long findGap(int t, int n){
	set <long long> numbers;
	long long m, M;
	if(t==1){
		m=0;
		M=1000000000000000000;
		while(true){
			if(numbers.size()==n)
				break;
			if(m>M)
				break;
			MinMax(m, M, &m, &M);
			if(m==-1)
				break;
			numbers.insert(m);
			if(m==M)
				break;
			numbers.insert(M);
			m++;M--;
		}
	}else if(t==2){
		long long trueMin, trueMax;
		MinMax(0, 1000000000000000000, &trueMin, &trueMax);
		numbers.insert(trueMin);trueMin++;
		numbers.insert(trueMax);trueMax--;
		for(int i = 0;i < n>>1;i ++){
			m=((long double)((n>>1)-i)*trueMin+(long double)(i)*trueMax)/(n>>1);
			if(i==(n>>1)-1)
				M=1000000000000000000;
			else
				M=((long double)((n>>1)-i-1)*trueMin+(long double)(i+1)*trueMax)/(n>>1);
			while(true){
				if(numbers.size()==n)
					break;
				if(m>M)
					break;
				MinMax(m, M, &m, &M);
				if(m==-1)
					break;
				numbers.insert(m);
				if(m==M)
					break;
				numbers.insert(M);
				m++;M--;
			}
		}
	}
	m=0;
	set <long long>::iterator it=numbers.begin();
	M=*it;
	while(++it!=numbers.end()){
		m=max(m, *it-M);
		M=*it;
	}
	return m;
}

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

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:12:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(numbers.size()==n)
       ~~~~~~~~~~~~~~^~~
gap.cpp:37:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(numbers.size()==n)
        ~~~~~~~~~~~~~~^~~

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