글 읽기 - 반례를 찾아주세요

js43o 3년 전 0

문제에 나온 테스트 케이스 포함 질문 게시판에 올라온 여러 반례들을 넣어봐도 정답으로 출력이 되는데,

정작 문제 제출을 하면 틀렸다고 나오네요... 9트째인데 도저히 원인을 찾지 못하겠습니다. ㅠㅜ

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int arr[500001];
	int sorted[500001];
	int count[8001];
	for (int i = 0; i < 8001; i++)
		count[i] = 0;
	int n, input;
	double sum;
	int max = 8001;
	int min = 8001;
	
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> input;
		input += 4000;	// 음수 보정
		arr[i] = input;
		count[input]++;
		sum += input - 4000;	// 합은 원래 수로 저장
		if (max == 8001 || max < input) max = input;
		if (min == 8001 || min > input) min = input;
	}
	bool flag = false;
	int modeNum = 0;
	int mode;
	// 최빈값 자체 훑기
	for (int i = 0; i < 8001; i++) {
		if (modeNum < count[i])
			modeNum = count[i];
	}
	// 두 번째로 작은 값 찾기
	for (int i = 0; i < 8001; i++) {
		if (modeNum == count[i]) {
			mode = i;
			if (!flag) flag = true;
			else break;
		}
	}
	// 누적합
	for (int i = 1; i <= 8000; i++)
		count[i] += count[i - 1];
	// 계수정렬
	for (int i = n - 1; i >= 0; i--) {
		if (count[arr[i]] > 0)
			sorted[--count[arr[i]]] = arr[i];
	}
	
	cout << int(floor(sum / n)) << endl << sorted[(n - 1) / 2] - 4000 << endl
		<< mode - 4000 << endl << max - min << endl;
}

dldyddlwl 3년 전 1

합을 출력하는 과정에 floor 함수는 소수점을 무조건 버리게 됩니다 즉,

1 2 라는 예시에서

1+2 = 3 , 3 / 2 = 1.5 인데 반올림하면 2가 나와야하지만, 1이 나오게 됩니다 ( 소수점을 버림 )

round라는 더 좋은 함수가 있습니다!

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

문제

문제

출처

ICPC

반례를 찾아주세요

js43o 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말