글 읽기 - 반례를 못찾겠습니다

bon0303 2년 전 0

문제의 예제들은 정상적으로 출력이 나옵니다.

질문글에 올라온 반례들도 왠만한건 다 입력으로 넣어봤지만 문제점을 못찾았습니다.

뭐가 문제일까요.

#include<stdio.h>

#define maxfinder(x,y) x > y ? x : y
#define minfinder(x,y) x < y ? x : y

int arr[500000] = { 0 };
int counting[8010] = { 0 };
int sorted[500000] = { 0 };
int maxcount[8010] = { 0 };

void maxandmin(int n) // 최대값과 최소값의 차이
{
	int max = -4000, min = 4000;

	for (int i = 0; i < n; i++)
	{
		max = maxfinder(sorted[i], max);
		min = minfinder(sorted[i], min);
	}
	int result = max - min;

	printf("%d\n", result);
}
void howmany(int n) // 최빈값
{
	int max = 0, count = 0, MAX = 0;
	int i = 0, j = 0, idx = 0;
	for (i = 0; i < 8010; i++)
	{
		max = maxfinder(counting[i], max);
	}
	for (j = 0; j < 8010; j++)
	{
		if (counting[j] == max)
		{
			MAX = j;
			maxcount[idx++] = j-4000;
			count++;
		}
	}
	if (count >= 2)
	{
		printf("%d\n", maxcount[1]);
	}
	else
	{
		printf("%d\n", MAX - 4000);
	}
	return;
}
void middleval(int n) // 중앙값
{
	int idx = 0;
	for (int i = -4000; i <= 4000; i++)
	{
		if (counting[4000 + i] != 0)
		{
			for (int j = 0; j < counting[4000 + i]; j++)
			{
				sorted[idx++] = i;
			}
		}
	}
	int result = sorted[(idx - 1) / 2];
	printf("%d\n", result);
	howmany(n);
	maxandmin(n);
}
void arithmetic(int n) // 산술 평균
{
	int sum = 0;
	double result = 0;
	for (int i = 0; i < n; i++)
	{
		sum += arr[i];
	}
	if (sum < 0)
	{
		result = (double)sum / n;
		if (result - (int)result != 0)
		{
			if (result - (int)result <= -0.5)
			{
				result -= 1;
			}
			else
			{
				result += 0;
			}
		}
	}
	else
	{
		result = sum / n;
		if (result - (int)result != 0)
		{
			if (result - (int)result >= 0.5)
			{
				result += 1;
			}
			else
			{
				result += 0;
			}
		}
	}
	printf("%d\n", (int)result);
}
int main(void)
{
	int N = 0;
	scanf("%d", &N);
	int num = 0;
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &num);
		arr[i] = num;
		counting[num + 4000]++;
	}
	arithmetic(N);
	middleval(N);
	
	return 0;
}

bon0303 2년 전 0

해결했습니다.

원소들의 누적합을 저장하는 sum변수를 int형으로 선언했어서 반올림이 제대로 안됐네요.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다

bon0303 2년 전 0

bon0303 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말