글 읽기 - 반례가 있을까요?

juwqq1234 1년 전 0

예제출력 잘되구요,컴파일도 잘됩니다 . 어디서 틀린걸까요?

#include<stdio.h>
#include <stdlib.h>
int arr[500000];
int count[8001]={0};
int halfup(float a)     //정수부분 소수부분 2.9 -2=0.9(소수부분)
{
    if (a >= 0) 
    {
        if ((a - (int)a) == 0)
            return a;
        if ((a - (int)a) >= 0.5)
            return (int)a + 1;
        if ((a - (int)a) < 0.5)
            return (int)a;
    }
    else //a<0
    {
        if ((a - (int)a) == 0)
            return a;
        if ((a - (int)a) <= -0.5)
            return (int)a - 1;
        if ((a - (int)a) > -0.5)
            return (int)a;
    }

}
int compare(const void* a, const void* b)
{
    int num1 = *(int*)a;
    int num2 = *(int*)b;
    if (num1 < num2)
        return -1;
    if (num1 > num2)
        return 1;
    return 0;
}
int main() {
    int n,t=0;
    float sum = 0;
    int maxindex = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
        sum = arr[i] + sum;
    }
    
       //산술평균
    qsort(arr, n, sizeof(int), compare);
    for (int i = 0; i < n; i++) {
        count[arr[i] + 4000]++;
    }
    int temp[8001]={0};
    
    for (int i = 1; i < 8001; i++)
    {
        
        if (count[maxindex] < count[i])
        {
            maxindex = i;
        }
    }
    for (int i = 0; i < 8001; i++)
    {
        if (count[maxindex] == count[i])   //인덱스값을 템배열안에 넣어
        {
            temp[t] = i;
            t++;
        }

    }
    printf("\n%d\n", halfup(sum / n));
    printf("%d\n", arr[(n - 1) / 2]);
    if (t == 1)
    {
        printf("%d\n", maxindex - 4000);
    }
    else
    {
        printf("%d\n", temp[1]-4000);
    }
    printf("%d", arr[n - 1] - arr[0]);

    
    return 0;
}

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

문제

문제

출처

ICPC

반례가 있을까요?

juwqq1234 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말