글 읽기 - 2108번 도저히 해결이 안됩니다. 도와주세요 ㅠㅠ

chhan2759 4년 전 1

질문 게시판에 있는 반례들을 모두 넣어서 로컬로 돌려보면 다 잘 돌아가지만

제출만 하면 계속 '틀렸습니다'가 나옵니다..

고수님들 부탁드립니다 ㅠㅠ

#include<stdio.h>
#include<math.h>
#define banollim(x,dig) (floor((x)*pow(10,dig)+0.5)/pow(10,dig))


int math_avg(int arr[], int arr_minus[]);
int max(int arr[], int arr_minus[]);
int main() {
	int N;
	scanf_s("%d", &N);
	int index;

	int arr_minus[4001] = { 0, };
	int arr[4001] = { 0, };

	for (int i = 0; i < N; i++) {
		scanf_s("%d", &index);
		if (index >= 0) {
			arr[index]++;
		}
		if (index < 0) {
			arr_minus[(-index)] = arr_minus[(-index)] - 1;
		}
	}
	int k = math_avg(arr, arr_minus);
	// 산술평균
	printf("%d\n", k);

	//중앙값

	int mid_count = (N / 2) + 1;

	for (int i = 4000; i > 0; i--) {
		if (arr_minus[i] < 0) {
			mid_count += arr_minus[i];
		}
		if (mid_count <= 0) {
			printf("%d\n", -i);
			break;
		}
	}
	if (mid_count > 0) {
		for (int i = 0; i < 4001; i++) {
			if (arr[i] > 0) {
				mid_count -= arr[i];
			}
			if (mid_count <= 0) {
				printf("%d\n", i);
				break;
			}
		}
	}



	//최빈값
	printf("%d\n", max(arr, arr_minus));
	//범위

	int min = 0;
	int max = 0;
	for (int i = 0; i < 4001; i++) {
		if (arr[i] > 0) {
			max = i;

		}
		if (arr_minus[i] < 0) {
			min = -i;

		}

		if (min == 0) {
			min = max;
		}

		if (max == 0) {
			max = min;
		}
	}
	int range = max - min;
	printf("%d\n", range);

	return 0;

}

int math_avg(int arr[], int arr_minus[]) {
	int result;
	double sum = 0;
	double num = 0;
	for (int i = 0; i < 4001; i++) {
		if (arr[i] > 0) {
			sum += (arr[i] * i);
			num = num + arr[i];
		}
		if (arr_minus[i] < 0) {
			sum += (arr_minus[i] * i);
			num = num + (-arr_minus[i]);
		}
	}

	result = banollim((sum / num), 0);
	return result;

}

//최빈값
int max(int arr[], int arr_minus[]) {
	int max = 0;
	int minus_max = 0;
	int kk = 0;
	int xx = 0;

	for (int i = 0; i < 4001; i++) {
		if (arr[i] > arr[max]) {
			max = i;
		}
	}

	for (int i = 0; i < 4001; i++) {
		if ((-arr_minus[i]) > -arr_minus[minus_max]) {
			minus_max = i;
		}
	}

	if (arr[max] > -arr_minus[minus_max]) {
		int i = 0, count = 0;;
		for (i = 0; i < 4001; i++) {
			if (arr[i] == arr[max]) {
				xx = i;
				count++;
				if (count == 2) {
					break;
				}
			}
			if (i == 4000)
				break;
		}
		if (count == 1) {
			i = xx;
		}
		return i;
	}

	else if (arr[max] < -arr_minus[minus_max]) {
		int i = 0, count = 0;
		for (i = 4000; i > 0; i--) {
			if (arr_minus[i] == arr_minus[minus_max]) {
				kk = i;
				count++;
				if (count == 2) {
					break;
				}
			}
		}
		if (count == 1) {
			i = kk;
		}
		return -i;
	}
	else if (arr[max] == -arr_minus[minus_max]) {
		int i = 0, count = 0;
		for (i = 4000; i > 0; i--) {
			if (arr_minus[i] == arr_minus[minus_max]) {
				count++;
				if (count == 2) {
					break;
				}
			}
		}
		if (count == 2) {
			return -i;
		}
		for (i = 0; i < 4001; i++) {
			if (arr[i] == arr[max]) {
				count++;
				if (count == 2) {
					break;
				}
			}
		}
		if (count == 2) {
			return i;
		}
	}

	return 0;
}

hibye1217 4년 전 1

반례 하나를 찾은 것 같네요.

chhan2759 4년 전 0

hibye1217 정말 감사합니다!

큰 도움이 됐습니다..

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

문제

문제

출처

ICPC

2108번 도저히 해결이 안됩니다. 도와주세요 ㅠㅠ

chhan2759 4년 전 1

hibye1217 4년 전 1

chhan2759 4년 전 0

hibye1217 정말 감사합니다!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말