글 읽기 - 45%에서 자꾸 틀리네요..

sksioi1 5년 전 1

어디서 오류가 나는걸까요?

도와주세요 ㅠㅠ

#include<stdio.h>
#include<math.h>

int compare(int * a, int *b ){
  return  *a - *b ;
}

int main(){

  int N,i,max = 0,idx,boo=0;
  double sum = 0;
  int arr[500001],count[8001]={0};
  //printf("%.lf %.lf",roundf(1.5),ceil(1.5));
  scanf("%d",&N);
  for(i=0;i<N;i++){
    scanf("%d",&arr[i]);
    sum += arr[i];
    count[arr[i]+4000]++;
  }

  qsort(arr,N,sizeof(int),compare);

  printf("%.lf\n",roundf(sum/N));//max
  printf("%d\n",arr[((N+1)/2)-1]);//중앙값
  for(i=0;i<=8000;i++)
    if(count[i]>max) {max = count[i]; idx = i;}

  if(count[idx] == 1){
    for(i=(idx+1);i<=8000;i++){
      if(count[i]){
        printf("%d\n",(i-4000));//최빈값
        boo=1;
      }
      if(boo) break;
    }
  }else{
    printf("%d\n",idx-4000); //최빈값
  }

  printf("%d\n",abs(arr[N-1]-arr[0]));//범위


  return 0;
}

adh0463 5년 전 1

문제를 잘 못 이해하신거 같아요.

count[idx]가 1뿐만 아니라 2 이상도 가능해요.

Input :
7
1
2
3
4
5
1
2

Output : 
3
2
2
4

소스 결과 :
3
2
1
4

sksioi1 5년 전 0

감사합니다. 너무 좁은 시각으로 문제를 본 것 같아요.

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

문제

문제

출처

ICPC

45%에서 자꾸 틀리네요..

sksioi1 5년 전 1

adh0463 5년 전 1

sksioi1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말