글 읽기 - [2108] 어디서 반례가 나오는지 모르겠습니다.

ptalent 3년 전 0

주어진 테스트 케이스에 경계값 나름 생각해서 더 추가해서 해보았는데 잘 돌아가서 올렸습니다.

그런데 틀렸다고 나오네요.

어느 부분에서 문제가 되는지 도무지 모르겠습니다.

반례나 문제가 될 만한 부분 혹시 보이시면 설명 부탁드리겠습니다ㅠㅠ

감사합니다!

#include <cstdio>
#include <cmath>
#include <algorithm>
#pragma warning(disable:4996)
using namespace std;

int N, m[500000], p[8001] = { 0, };
int main() {
	int sum = 0, c, k;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &m[i]);
		p[m[i] + 4000]++;    // 최빈값을 구하기 위한 배열임
		sum += m[i];         // 산술평균을 위해 입력마다 더 해줌
	}
	k = m[0] + 4000;    // 최빈값은 제일 처음 입력했던 수부터 시작함
	c = p[m[0] + 4000]; // 최빈값이 1일 때부터 시작
	for (int i = 0; i < 8001; i++) {
		if (c < p[i]) {
			k = i;
			c = p[k];
		}
	}    // 최빈값이 들어있는 k를 구함
	sort(m, m + N);    // 값이 들어가 있는 함수를 오름차순으로 정렬
	sum = round((double)sum / (double)N);    // 평균구하면 정상적으로 잘 나오는 걸 확인함
	printf("%d\n%d\n%d\n%d", sum, m[(N - 1) / 2], k - 4000, m[N - 1] - m[0]);    // 산술평균, 중간값, 최빈값, 최대-최소 순으로 출력
}

rnjstpgns91 3년 전 1

최빈값에 대한 출력조건을 자세히 보세요

ptalent 3년 전 1

ㄴ 와 ... 감사합니다... 작은습관부터 하나씩 고쳐나가야겠네요ㅠ 정말 감사합니다

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

문제

문제

출처

ICPC

[2108] 어디서 반례가 나오는지 모르겠습니다.

ptalent 3년 전 0

rnjstpgns91 3년 전 1

ptalent 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말