글 읽기 - 혹시 틀린이유나 반례 아시는분 부탁드립니다!!!

sbm1992 5년 전 0

혹시 틀린이유나 반례 아시는분 부탁드립니다!!! 질문에 있는 반례나 예시는 다 맞는데 또 다른 반례가 있는지..

통과가 되지 않네요 %도 올라가지 않고 계속 틀렸습니다만 나와 더 답답합네요..

고수님들 부탁드립니다!

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define qswap(x,y){int temp=x; x=y; y=temp;}

void qsrot(int *array, int left, int right)
{
 int mleft = left, mright=right;
 int pivot = array[(left + right) / 2];

 while (mleft <= mright)
 {
  while (pivot > array[mleft])
   mleft++;
  while (pivot < array[mright])
   mright--;

  if (mleft <= mright)
  {
   qswap(array[mleft], array[mright]);
   mleft++;
   mright--;
  }

 
 }
 if (left <= mright)
  qsrot(array, left, mright);
 if (mleft <= right)
  qsrot(array, mleft, right);

}

int main(void)
{
 int n = 0, *arr, sum = 0, brr[8001] = {0}, high = 0, flag = 0, temp=0;


 //brr = (int *)malloc(sizeof(int)*n);

 scanf("%d", &n);

 arr = (int *)malloc(sizeof(int)*n);

 for (int k = 0; k < n; k++)
 {
  scanf("%d", &arr[k]);
 }

 qsrot(arr, 0, n - 1);

 for (int i = 0; i < n; i++)
 {
 // scanf("%d", &arr[i]);

  sum += arr[i];
  brr[arr[i]+3999]++;
  if (high < brr[arr[i]+3999])
  {
   high = brr[arr[i]+3999];  //최빈값?! (숫자가 많이 출력 있는 것)
  }
  if (brr[arr[i] + 3999] == 2)
  {
   temp++;
  }

 }
 

 printf("%d\n", ((int)floor((double)sum / n+0.5)));
 if (n == 1)
 {
  printf("%d\n", arr[n-1]);
 }
 else
 {
  printf("%d\n", arr[n / 2]);
 }
 

 if (n == 1)
 {
  printf("%d\n", arr[n - 1]);
 }
 else
 {
  for (int j = 0; j < n; j++)
  {
   if (arr[j-1] == arr[j])
   {
    brr[arr[j] + 3999] = 0;
   }
   else if (high == brr[arr[j] + 3999])
   {
    flag++;
   }
   if (temp == 1 && flag==1)
   {
    printf("%d\n", arr[j]);
    break;
   }
   if (flag == 2)
   {
    printf("%d\n", arr[j]);
    break;
   }
  }
 }
 

 if (arr[0] >= 0 && arr[n - 1] >= 0)
 {
  printf("%d\n", arr[n - 1] - arr[0]);
 }
 else if (arr[0] < 0 && arr[n - 1] >= 0)
 {
  printf("%d\n", arr[n - 1] - arr[0]);
 }
 else if (arr[0] == arr[n - 1])
 {
  printf("0\n");
 }
 else if (arr[0] < 0 && arr[n - 1] < 0)
 {
  printf("%d\n", abs(arr[0])-abs(arr[n-1]));
 }
 


 free(arr);


 return 0;
}

djm03178 5년 전 1

입력으로 -4000이 들어오면 그 값은 brr[-1]에 저장됩니다. 배열의 범위를 벗어났습니다.

sbm1992 5년 전 0

아 그럴수도 있겠네요..

+3999을 4000으로 다 바꿨는데도 틀렸습니다가 나오는데..혹시 다른 부분도 봐주실수 있을까요?

djm03178 5년 전 1

7
1
1
2
2
3
3
3

이렇게 입력하면 최빈값이 출력이 안 됩니다.

sbm1992 5년 전 0

덕분에 해결할수 있었습니다! 감사합니다~~~~!! 더운데 몸 조심하세요~

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

문제

문제

출처

ICPC

혹시 틀린이유나 반례 아시는분 부탁드립니다!!!

sbm1992 5년 전 0

djm03178 5년 전 1

sbm1992 5년 전 0

djm03178 5년 전 1

sbm1992 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말