글 읽기 - 절사 평균 어디서 틀린지 모르겠네요..

minjun623 6년 전 0

문제 핵심은 실수 연산의 오차라고 생각하고 int 로 접근 했습니다.

계산 과정은 틀리지 않았다고 생각하는데 어디서 문제가 생긴걸까요?

한명당 점수 10점이 최대이므로 배열에는 100점 이하(15 line)로 들어가고, 최대 10만명 입력이면 총 합은 천만 이하고 거기에 100곱해도 10억이니까 int 오버플로우는 발생하지 않는데..

#include <stdio.h>
#include <stdlib.h>

int cmpfunc (const void * a, const void * b) {
	return *(int *)a > *(int *)b ? 
	1 : *(int *)a < *(int *)b ? -1 : 0;
}
int main(void){
	int N, K, ar[100000];
	int i, j, sum=0;
	char inp[4];
	scanf("%d%d", &N, &K);
	for(i=0;i<N;i++){
		scanf("%s", inp);
		ar[i]=(inp[0]-'0')*10+inp[2]-'0';
	}qsort(ar, N, sizeof(int), cmpfunc);


	for(i=K;i<N-K;i++){
		sum+=ar[i];
	}sum*=100;
	sum=sum/(N-2*K);
	if(sum%10>4)sum+=10;
	printf("%d.%s%d\n", sum/1000, (sum/10)%100<10?"0":"",(sum/10)%100);
	sum=(ar[K]+ar[N-K-1])*K;
	for(i=K;i<N-K;i++){
		sum+=ar[i];
	}sum*=100;
	sum=sum/N;
	if(sum%10>4)sum+=10;
	printf("%d.%s%d\n", sum/1000, (sum/10)%100<10?"0":"",(sum/10)%100);
	return 0;
}

djm03178 6년 전 1

이 코드 10.0 이라는 입력에 대해 안전할까요?

minjun623 6년 전 0

매번 감사합니다.

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

문제

문제

출처

ICPC

절사 평균 어디서 틀린지 모르겠네요..

minjun623 6년 전 0

djm03178 6년 전 1

minjun623 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말