글 읽기 - 2108 통계학 코드 질문..

karl0905 2년 전 0

반례를 20개 정도 찾고 넣어보았으나, 5%에서 틀렸습니다가 나옵니다..

혹시 반례 찾아주실 분 계신가요..?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int INIT_VALUE = 1e5;
const int MAX_ARRAY_NUM = 500010;
const int MAX_NUM = 4000;
int getRoundAvg(const int sum_value, const int ele_num)
{
	int mok = sum_value / ele_num;
	double sosu = (double)(sum_value - (ele_num * mok)) / ele_num;
	if (sosu - 0.5 >= 0.0)
	{
		return mok + 1;
	}
	else
	{
		return mok;
	}
}
int getFreqNum(const int * arr)
{
	int most_much_num = 0;
	int first_value = 0;
	int second_value = INIT_VALUE;
	for (int i = (MAX_NUM * 2) ; i >=0  ; i--)
	{
		if (arr[i] > most_much_num)
		{
			first_value = i - MAX_NUM;
			second_value = INIT_VALUE;
			most_much_num = arr[i];
		}
		else if (arr[i] == most_much_num)
		{
			second_value = first_value;
			first_value = i - MAX_NUM;
		}
	}

	if (second_value != INIT_VALUE)
	{
		return second_value;
	}
	else
	{
		return first_value;
	}
}
int main()
{
	int N, input;
	int* input_arr = new int[MAX_ARRAY_NUM]{};
	int* freq_arr = new int[2 * MAX_NUM + 1]{};
	int sum_value = 0 ;
	int min_value = MAX_NUM;
	int max_value = -MAX_NUM;

	scanf(" %d", &N);
	for (int i = 0; i < N; ++i)
	{
		scanf(" %d", &input);
		sum_value += input;
		if (min_value > input)
		{
			min_value = input;
		}
		if (max_value < input)
		{
			max_value = input;
		}
		input_arr[i] = input;
		freq_arr[input + MAX_NUM]++;
	}
	// sorting
	sort(input_arr, input_arr + N);
	int most_freq_num = getFreqNum(freq_arr);
	printf("%d\n%d\n%d\n%d",
		getRoundAvg(sum_value, N),
		input_arr[N / 2],
		most_freq_num,
		max_value - min_value);

	delete[] input_arr;
	delete[] freq_arr;
	return 0;
}

kdh6429 2년 전 0

53 54번째를 초기화가 의심됩니다.

karl0905 2년 전 0

무슨 말씀이신지 감이 잘 안옵니다.

초기화를 잘못 생성했을 때의 생각하시는 반례 케이스가 있으신가요 ?

karl0905 2년 전 0

해당 문제 해결하였습니다.

초기화 문제가 아니라 테스트 케이스에서 음수가 나올 때, 반올림하는 로직 오류로 확인하였습니다.

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

문제

문제

출처

ICPC

2108 통계학 코드 질문..

karl0905 2년 전 0

kdh6429 2년 전 0

karl0905 2년 전 0

karl0905 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말