글 읽기 - 반례를 찾고싶습니다...

ehgus607 5년 전 0

계속 틀리다고 하길래 논리구조를 잘못짰나 싶어 다른사람들 코드도 봤는데 저하고 별로 다를바 없더군오..

반례를 찾으면 쉽게 고칠수 있을 것같습니다. 좀 도와주세요..

#include <stdio.h>
#include <algorithm>

using namespace std;

int N;
int arr[50001];
int f[8001] = { 0, };
int cnt = 0;

int main() {
	int sum = 0;
	double avg;
	int fre;
	int max = 0;
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%d", &arr[i]);
		sum += arr[i];
		f[arr[i] + 4000]++;
	}
	for (int i = 0; i < 8001; i++) {            //가장 큰 빈도수 찾기
		max = (max < f[i]) ? f[i] : max;
	}
	for (int i = 0; i < 8001; i++) {             //빈도수가 같은 경우 두번째로 작은것 찾기
		if (f[i] == max) {
			cnt++;
			if (cnt <= 2) {
				fre = i-4000;
			}
		}
	}

	sort(arr, arr + N);                    
	avg = (double)sum / (double)N;

	if (avg >= 0) {                            //평균 음수와 양수에 따라 반올림
		printf("%d\n", (int)(avg + 0.5));
	}
	else {
		printf("%d\n", (int)(avg - 0.5));
	}

	printf("%d\n%d\n%d\n", arr[N / 2], fre, arr[N - 1] - arr[0]);
	return 0;
}

evenharder 5년 전 1

N의 범위를 다시 살펴보세요.

ehgus607 5년 전 1

하....감사합니다..... 이런 초보적인 실수를 하다니...

앞으로는 좀더 유심히 보고 질문을 올려야겠네요 봐주셔서 감사합니다

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

문제

문제

출처

ICPC

반례를 찾고싶습니다...

ehgus607 5년 전 0

evenharder 5년 전 1

ehgus607 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말