글 읽기 - 2108 통계학 문제 도저히 모르겠어서 질문 드립니다 ㅠㅠ

yd9506 3년 전 0

안녕하세요. 통계학 문제를 푸는데 반례를 아무리해도 못찾겠어서 질문드립니다. 반례를 들어주시면 정말 감사하겠습니다!! 아직 실력이 많이 부족한게 느껴집니다.

일단 문제에 나와있는 입력들은 다 해보았고, 게시판에 있는 반례들도 전부라고 확신할 수는 없지만 대부분 입력해보았고, 올바른 결과가 나오는 것 같은데 답은 틀렸습니다가 나옵니다. 실력자 여러분의 도움이 절실히 필요합니다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#define MAX 4001
using namespace std;

int main() {
	int N;
	cin >> N;
	vector<int> input(N);
	int max_count = 0;
	int visited[2][MAX];
	fill(&visited[0][0], &visited[1][MAX], 0);
	int sum = 0;
	for (int i = 0; i < N; i++) {
		cin >> input[i];
		sum += input[i];
		if (input[i] >= 0) {
				visited[0][input[i]]++;
				max_count = max(max_count, visited[0][input[i]]);
		}
		else {
			visited[1][input[i]]++;
			max_count = max(max_count, visited[1][input[i]]);
		}
		
	}
	
	sort(input.begin(), input.end());

	vector<int> app;
	for (int i = 0; i < N;) {
		if (input[i] >= 0) {
			if (visited[0][input[i]] == max_count) {
				app.push_back(input[i]);
			}
			i += visited[0][input[i]];
		}
		else {
			if (visited[1][input[i]] == max_count) {
				app.push_back(input[i]);
			}
			i += visited[1][input[i]];
		}
	}
	int result;
	if (app.size() == 1) {
		result = app[0];
	}
	else {
		result = app[1];
	}
	/*
	cout << "=============================" << endl;
	for (int i = 0; i < app.size(); i++) {
		cout << app[i] << endl;
	}
	cout << "=============================" << endl;
	*/
	int ave = floor((double)sum / (double)N + 0.5);
	cout << ave << endl;
	cout << input[N / 2] << endl;
	cout << result << endl;
	cout << input[N - 1] - input[0] << endl;
}

jungyh1509 3년 전 1

반례입니다.

yd9506 3년 전 1

감사합니다!!! 확인해보고 수정해보겠습니다!! 정말 감사드립니다ㅠㅠ

yd9506 3년 전 1

덕분에 수정해서 제출했습니다. 제가 음수 부분을 제대로 구현하지 못했더라구요 정말 감사합니다!!!

jungyh1509 3년 전 0

고생하셨습니다~! 축하드려요!!

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

문제

문제

출처

ICPC

2108 통계학 문제 도저히 모르겠어서 질문 드립니다 ㅠㅠ

yd9506 3년 전 0

jungyh1509 3년 전 1

yd9506 3년 전 1

yd9506 3년 전 1

jungyh1509 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말