글 읽기 - 반례 부탁드립니다..

lwh1992 4년 전 0

문제 예제랑 질문에 있는 예제를 넣어봐도 답이 나와서.. 어떤게 틀린건지 모르겠습니다.

도움주시면 감사하겠습니다!!!

#include <stdio.h>
#include <stdlib.h>

int a[8000];
int compare(const void *a,const void * b){
	int i=*(int*)a;
	int j=*(int*)b;
	if(i>j) return 1;
	else if(i<j) return -1;
	else return 0;
}
int main(){
	int n;
	scanf("%d",&n);
	long long sum=0;
	int max=0,min=0;
	for(int i=0;i<n;i++){
		int tmp;
		scanf("%d",&tmp);
		if( i==0){
			max=tmp;
			min=tmp;
		}
		a[tmp+4000]++;
		sum+=tmp;
		
		if(tmp>max) max=tmp;
		if(tmp<min) min=tmp;
		
	}
	int mid=0,mid_pos=0;
	int max_1=0,max_2=0;
	int pos_1=min+4000,pos_2=min+4000;
    for(int i=max+4000;i>=min+4000;i--){
		if(a[i]>=max_1){
			max_2=max_1;
			max_1=a[i];
			pos_2=pos_1;
			pos_1=i;
		}
		
		if(mid<=n/2 && mid+a[i]>=n/2 ) mid_pos=i;
		mid+=a[i];
	}
	
	float ans=(float)sum/n;
	if(ans>0){
		if((int)(ans*10)%10>=5)	
			ans=ans +1;
			
	}
	else {
		ans*=-1;
		if((int)(ans*10)%10>=5)	
			ans=(int)ans +1;
		ans*=-1;
	}
	
	
	printf("%d\n",(int)ans); //1
	printf("%d\n",mid_pos-4000); //2
	if(max_1==max_2) printf("%d\n",pos_2-4000);//3
	else printf("%d\n",pos_1-4000);
	printf("%d\n",max-min);//4
	
	
	
    return 0;
}

wjsqjawns 4년 전 1

배열이 작네요.

배열의 범위를 8000보다 큰 수로 잡으면 정답 처리가 됩니다.

lwh1992 4년 전 0

아 8001 이군요.. 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다..

lwh1992 4년 전 0

wjsqjawns 4년 전 1

lwh1992 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말