글 읽기 - [C] 안녕하세요. 처음 질문글 남겨봅니다.

emperor 4년 전 0

안녕하세요. C언어에 입문한 지 얼마 안 된 짬찌입니다.

이 문제를 만나기 전까지는 어떻게든 해결해 왔습니다만,

이번 문제는 스스로 해결할 수 없을 것 같아 높으신 분들의 답변을 받고자 질문 남깁니다.

온갖 사례를 집어넣어 통과하였으나, 여전히 '틀렸습니다'가 나오는데 이유를 알 수 없습니다.

마이크로스프트 비주얼 스튜디오를 사용 중입니다.

#include <stdio.h>

int ar[8001];


int main(void)
{
	int i, n, temp, temp_count;
	int min = 4000, max = -4000;
	int check = 0, count = 0;
	int sum = 0, middle = 0, most_number = 0;
	int most_number_temp = 0;
	double avg;


	scanf("%d", &n);

	for (i = 0;i < n;i++)
	{
		scanf("%d", &temp);

		ar[temp+4000]++;
		sum += temp;

		if (temp > max)
			max = temp;
		if (temp < min)
			min = temp;
	}

	for (i = min;i <= max;i++)
	{
		if (ar[i + 4000] != 0)
		{
			temp_count = count;
			count += ar[i + 4000];

			if (ar[i + 4000] > most_number_temp)
			{
				most_number_temp = ar[i + 4000];
				most_number = i;
				check = 1;
			}
			else if (ar[i + 4000] == most_number_temp)
			{
				if (check == 1)
				{
					most_number_temp = ar[i + 4000];
					most_number = i;
					check++;
				}
			}
			if (n / 2 + 1 > temp_count && n / 2 + 1 <= count)
				middle = i;
		}
	}

	avg = (double)sum / n;

	printf("%.0f\n%d\n%d\n%d", avg, middle, most_number, max - min);


	return 0;
}

clrmt 4년 전 1

이거 그대로 제출하면 통과하는데요?

emperor 4년 전 0

그러네요

혹시 배열이 ar[8000]이면 통과가 안되나요? 만약 그렇다면 그 이유도 궁금합니다.

clrmt 4년 전 1

일단 -4000부터 4000까지는 8001개입니다. ar은 0~7999 범위이므로 4000의 값이 들어오면 ar[8000]에 넣을 수 없습니다.

emperor 4년 전 0

감사합니다.

ar[8000] 이 ar[0]에서 ar[8000] 까지인 줄로 헷깔렸었네요.

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

문제

문제

출처

ICPC

[C] 안녕하세요. 처음 질문글 남겨봅니다.

emperor 4년 전 0

clrmt 4년 전 1

emperor 4년 전 0

clrmt 4년 전 1

emperor 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말