글 읽기 - 반례를 못찾겠습니다ㅠㅠ 도와주세요

jeong9823 3년 전 0

소스코드의 arr배열은 입력된 수를 저장하는 배열이고 cnt배열은 카운팅 정렬로 최빈값을 구하는 배열로 사용하였습니다.

질문 게시판에 있는 반례들을 몇개 넣어봤는데도 잘 돌아가는데 계속 틀렸다고 뜨네요ㅠㅠ 혹시 반례가 있을까요?

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int cnt[8001] = { 0 };

int main()
{
	int n, mode = 0, max = 0;
	double avg = 0;
	cin >> n;
	int* arr = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		avg += arr[i];
		cnt[arr[i] + 4000]++;
		if (cnt[arr[i] + 4000] > max)
			max = cnt[arr[i] + 4000];
	}
	for (int j = 0; j <= 8000; j++)
	{
		if (cnt[j] == max)
		{
			if (mode != 0)
			{
				mode = j;
				break;
			}
			mode = j;
		}
	}
	sort(arr, arr + n);
	int result = (round)(avg / n);
	cout << result << "\n" << arr[n / 2] << "\n" << mode - 4000 << "\n" << arr[n - 1] - arr[0] << "\n";
	delete[]arr;
	return 0;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다ㅠㅠ 도와주세요

jeong9823 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말