글 읽기 - [C] 미치겠습니다 도와주세요

goliath12 4년 전 0

처음 채점받고부터 질문글보면서 많이 고쳤고 고칠만큼 고쳤다고 생각하는데 어디서 문제가 생기는 건지 모르겠습니다. 반례좀 찾아주세요.

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

#define INPUT_SIZE 8001
#define CORR_NUM 4000

int calc_mean(int*, int);
int calc_median(int*, int);
int calc_mode(int*);
int calc_range(int*);

int main()
{
    int n;
    int temp;
    int ary[INPUT_SIZE] = { 0, };

    scanf("%d", &n);
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &temp);
        ary[temp + CORR_NUM]++;
    }

    printf("%d\n", calc_mean(ary, n));
    printf("%d\n", calc_median(ary, n));
    printf("%d\n", calc_mode(ary));
    printf("%d\n", calc_range(ary));

    return 0;
}

int calc_mean(int* ary, int n)
{
    double mean;
    double sum = 0;
    int result;

    for(int i = 0; i < INPUT_SIZE; i++)
    {
        sum += (i - CORR_NUM) * ary[i];
    }

    mean = sum / (double)n;

    if(mean + 0.5 >= (int)mean + 1)
    {
        result = ceil(mean);
    }
    else
    {
        result = floor(mean);
    }

    return result;
}

int calc_median(int* ary, int n)
{
    int median;
    int count = 0;

    for(int i = 0; i < INPUT_SIZE; i++)
    {
        count += ary[i];
        if(count > n / 2)
        {
            median = i - CORR_NUM;
            return median;
        }
    }
}

int calc_mode(int* ary)
{
    int mode = CORR_NUM + 1;

    for(int i = 0; i < INPUT_SIZE; i++)
    {
        if(mode == CORR_NUM + 1)
        {
            if(ary[i])
            {
                mode = i - CORR_NUM;
            }
        }
        else
        {
            if(ary[i] > ary[mode + CORR_NUM])
            {
                mode = i - CORR_NUM;
            }
            else if(ary[i] == ary[mode + CORR_NUM] && ary[i])
            {
                mode = i - CORR_NUM;
                break;
            }
        }
    }

    return mode;
}

int calc_range(int* ary)
{
    int range;
    int min_num;
    int max_num;
    int count = 0;

//최소값
    for(int i = 0; i < INPUT_SIZE; i++)
    {
        if(ary[i])
        {
            min_num = i - CORR_NUM;
            count++;
            break;
        }
    }

//최대값
    for(int i = INPUT_SIZE - 1; i > min_num; i--)
    {
        if(ary[i])
        {
            max_num = i - CORR_NUM;
            count++;
            break;
        }
    }

    if(count == 1)
    {
        range = 0;
    }
    else
    {
        range = max_num - min_num;
    }
    return range;
}

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

문제

문제

출처

ICPC

[C] 미치겠습니다 도와주세요

goliath12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말