글 읽기 - c++ 반례를 못 찾겠습니다..! (90퍼쯤에 오답으로 나옵니다.)

wjdtndyd2001 2년 전 0

질문 게시판에 있는 거의 모든 반례를 넣어봤는데 정답이 나오지만, 제출하면 90퍼센트 쯤에 틀렸다고 나오네요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int ary[8001] = { 0 };
int main()
{
	vector<int> number;
	int n = 0;
	cin >> n;

	int mean = 0;
	int medium = 0;
	int mode = 0;
	int range = 0;

	int sum = 0;

	int temp = 0;

	for (int i = 0; i < n; i++)
	{
		cin >> temp;
		number.push_back(temp);
		sum += temp;
	}

	/* mean */
	mean = sum / n;
	if (mean < 0 && (sum % n) * -2 >= n) mean--;
	else if (mean > 0 && (sum % n) * 2 >= n) mean++;

	sort(number.begin(), number.end());
	
	/* medium */
	medium = number[n / 2];

	/* mode */
	for (int i = 0; i < n; i++)
	{
		ary[(number[i] + 4000)]++;
	}
	
	temp = ary[0];

	for (int i = 0; i < sizeof(ary) / sizeof(int); i++)
	{
		if (temp < ary[i + 1]) temp = ary[i + 1];
	}

	int count = 0;
	for (int i = 0; i < sizeof(ary) / sizeof(int); i++)
	{
		if (ary[i] == temp)
		{
			mode = (i - 4000);
			count++;
		}
		if (count == 2) break;
	}

	/* range */
	range = (number[n - 1] - number[0]);

	cout << mean << endl << medium << endl << mode << endl << range;
}

wjdtndyd2001 2년 전 0

제가 소수 첫째자리만 생각해서 오답이 나오는 거였네요!!!!

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

문제

문제

출처

ICPC

c++ 반례를 못 찾겠습니다..! (90퍼쯤에 오답으로 나옵니다.)

wjdtndyd2001 2년 전 0

wjdtndyd2001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말