글 읽기 - 반례좀찾아주세요 제발부탁합니다으흐흑

yoony0612 2년 전 0

코드가 좀 더럽긴한데,,, 예제도 맞고 찾아본 반례도 문제 없이 맞았습니다 근데도 31퍼에서 자꾸멈추네요 코드짠사람 슬프게,,,,,,,

도와주세요으흑,,,,,ㅠㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int input[500001];
int tmp[500001] = { 0, };
int post[4001];
int negt[4001];

int N;

// 병렬 정렬
void arrArr(int start, int mid, int end) {
	int tmp_num = 0;
	int mid2 = mid + 1;
	int d = start;
	while (start <= mid && mid2 <= end) {
		if (input[start] > input[mid2]) {
			tmp[tmp_num] = input[mid2];
			tmp_num++;
			mid2++;
		}
		else if (input[start] < input[mid2]) {
			tmp[tmp_num] = input[start];
			tmp_num++;
			start++;
		}
		else if (input[start] == input[mid2]) {
			tmp[tmp_num] = input[start];
			tmp_num++;
			tmp[tmp_num] = input[start];
			tmp_num++;
			start++;
			mid2++;
		}
	}

	if (start <= mid) {
		while (start <= mid) {
			tmp[tmp_num] = input[start];
			tmp_num++;
			start++;
		}
	}
	if (mid2 <= end) {
		while (mid2 <= end) {
			tmp[tmp_num] = input[mid2];
			tmp_num++;
			mid2++;
		}
	}

	for (int i = 0;i < tmp_num;i++) {
		input[d] = tmp[i];
		d++;
	}
}

void cutArr(int start, int end) {
	int mid = (start + end) / 2;
	if (start < end) {
		cutArr(start, mid);
		cutArr(mid+1, end);
		arrArr(start, mid, end);
	}
}

int count() {
	for (int i = 0;i < N;i++) {
		if (input[i] >= 0) {
			post[input[i]]++;
		}
		else {
			negt[-input[i]]++;
		}
	}
	int max = 0;
	int max_num = 0;
	int max_num2 = 0;
	for (int i = 4000;i > 0;i--) {
		if (negt[i] != 0) {
			if (max < negt[i]) {
				max = negt[i];
				max_num = -i;
				max_num2 = 0;
			}
			else if (max_num2 == 0 && max == negt[i]) {
				max_num2 =  -i;
			}
		}
	}
	if (max_num2 != 0) {
		return max_num2;
	}

	for (int i = 0;i <= 4000;i++) {
		if (post[i] != 0) {
			if (max < post[i]) {
				max = post[i];
				max_num = i;
				max_num2 = 0;
			}
			else if (max_num2 == 0 && max == post[i]) {
				max_num2 = i;
			}
		}
	}

	if (max_num2 != 0) {
		return max_num2;
	}
	return max_num;
}

int main() {
	scanf("%d", &N); // 개수

	double sum = 0;
	for (int i = 0; i < N;i++) {
		scanf("%d", &input[i]); // 배열에 입력
		sum += input[i];
	}
	double num1 = sum/N;
	cutArr(0, N-1);

	
	printf("%0.0lf\n", round(num1));
	printf("%d\n", input[N / 2]);
	printf("%d\n", count());
	printf("%d\n", input[N - 1] - input[0]);

	return 0;
}

slah007 2년 전 1

max, max2에서 0이 실제 최빈값일 때를 고려하지 못하고 있습니다.

-1 0 1

yoony0612 2년 전 0

감사합니다! 다음과 같이 코드 수정해서 맞췄어요! 좋은 하루 되세용 o_<

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int input[500001];
int tmp[500001] = { 0, };
int post[4001];
int negt[4001];

int N;

// 병렬 정렬
void arrArr(int start, int mid, int end) {
	int tmp_num = 0;
	int mid2 = mid + 1;
	int d = start;
	while (start <= mid && mid2 <= end) {
		if (input[start] > input[mid2]) {
			tmp[tmp_num] = input[mid2];
			tmp_num++;
			mid2++;
		}
		else if (input[start] < input[mid2]) {
			tmp[tmp_num] = input[start];
			tmp_num++;
			start++;
		}
		else if (input[start] == input[mid2]) {
			tmp[tmp_num] = input[start];
			tmp_num++;
			tmp[tmp_num] = input[start];
			tmp_num++;
			start++;
			mid2++;
		}
	}

	if (start <= mid) {
		while (start <= mid) {
			tmp[tmp_num] = input[start];
			tmp_num++;
			start++;
		}
	}
	if (mid2 <= end) {
		while (mid2 <= end) {
			tmp[tmp_num] = input[mid2];
			tmp_num++;
			mid2++;
		}
	}

	for (int i = 0;i < tmp_num;i++) {
		input[d] = tmp[i];
		d++;
	}
}

void cutArr(int start, int end) {
	int mid = (start + end) / 2;
	if (start < end) {
		cutArr(start, mid);
		cutArr(mid + 1, end);
		arrArr(start, mid, end);
	}
}

int count() {
	for (int i = 0;i < N;i++) {
		if (input[i] >= 0) {
			post[input[i]]++;
		}
		else {
			negt[-input[i]]++;
		}
	}

	int max_count = 0;
	for(int i = 0;i <= 4000;i++) {
		if (max_count < negt[i]) {
			max_count = negt[i];
		}
		if (max_count < post[i]) {
			max_count = post[i];
		}
	}

	int count_num = 0;
	int return_num;
	for (int i = 4000;i > 0; i--) {
		if (max_count == negt[i]) {
			return_num = -i;
			count_num++;
		}
		if (count_num == 2) {
			return -i;
		}
	}
	for (int i = 0;i <= 4000; i++) {
		if (max_count == post[i]) {
			return_num = i;
			count_num++;
		}
		if (count_num == 2) {
			return i;
		}
	}
	return return_num;
}

int main() {
	scanf("%d", &N); // 개수

	double sum = 0;
	for (int i = 0; i < N;i++) {
		scanf("%d", &input[i]); // 배열에 입력
		sum += input[i];
	}
	double num1 = sum / N;
	cutArr(0, N - 1);


	printf("%0.0lf\n", round(num1)); // 산술평균
	printf("%d\n", input[N / 2]); // 중앙값
	printf("%d\n", count());
	printf("%d\n", input[N - 1] - input[0]); // 범위

	return 0;
}

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

문제

문제

출처

ICPC

반례좀찾아주세요 제발부탁합니다으흐흑

yoony0612 2년 전 0

slah007 2년 전 1

yoony0612 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말