글 읽기 - 6986 절사평균 질문입니다.

chiller123 8년 전 0

타 online judge 사이트에서는 accept 판정을 받았는데... 여기서는 계속 오답 판정이 뜨네요.
test case가 비정상일리는 없는것 같은데... 뭐가 잘못된 것인지 모르겠네요.
절사평균의 경우에는 앞뒤의 수를 제외하고 평균을 구했구요.
보정평균의 경우에는 제외한 그 다음수와(앞), 마지막 수(뒤)를 제외한만큼 배수를 취하고 더하여, 나누었습니다.
main 부분만 올려봅니다. 코드가 문제될 시에는 삭제할게요.

int main(){
    int n,k;
    double input,aver1=0,aver2=0;
    vector <double> score;
    cin >> n >> k;
    REP(i,n){
        cin >> input;
        score.push_back(input);
    }
    sort(score.begin(),score.end());
    for(int i=k; i<score.size()-k; i++)
        aver1 += score[i];
    aver2=aver1;
    aver2 = aver2 + (score[k]+score[score.size()-1-k])*k;
    aver2 /= n;
    aver1 /= (n-2*k);
    printf("%.2lf\n%.2lf\n",aver1,aver2);
        return 0;
}

Nada 8년 전 0

double형의 오차 때문에 오답으로 나오게 되겠네요.

baekjoon 8년 전 0

이 문제의 데이터는 double을 사용하면 오차가 나게 만들었습니다.

loveljh 8년 전 0

저는 이런식으로 위에분과 똑같이 구현을 했는데도 정답이 안나오네요...
혹시 cout이 타입을 바꾸거나 그러나요?...

void trimmedMean(int n, int k){
	float ret = 0;

	for (int i = k; i < n - k; ++i){
		ret += arr[i];
	}

	cout.setf(ios::fixed);
	cout.precision(2);
	cout << ret / (n - 2 * k) << endl;

}

void adjustedMean(int n, int k){
	float ret = 0;

	ret += arr[k] * k;
	ret += arr[n - k - 1] * k;

	for (int i = k; i < n - k; ++i){
		ret += arr[i];
	}

	cout.setf(ios::fixed);
	cout.precision(2);
	cout<< ret / n <<endl;
}

hihihi 8년 전 0

아래와 같이 cout으로 할땐 틀려서 위처럼 하니까 맞았어요 !

printf("%.2lf\n", ans1 + 0.00000001);
printf("%.2lf\n", ans2 + 0.00000001);
//cout << fixed << setprecision(2) << ans1 << endl;
//cout << fixed << setprecision(2) << ans2 << endl;

loveljh 8년 전 0

뒤에 + 0.00000001 이유가 오차때문에 그런건가요?
잘몰라서 그러는데 설명 해주실 수 있으신가요? ㅠㅠ

Nada 8년 전 0

double a = 1.0

if( a == 1.0 )
printf("not error");
else
printf("error");

간혹가다 error를 출력하는 경우가 있습니다. 다음과 같은 경우에는
이유는 a가 0.99999999999999 이거나 a가 1.00000000000000000001일 때
컴퓨터는 다르게 보기 때문입니다.

c언어에서 floating point 연산으로 소수를 표현하기 때문에
(http://en.wikipedia.org/wiki/Floating_point)
위와 같은 오차가 발생하게 됩니다.

따라서

double a = 1.0

if( fabs( a - 1.0 ) <= ERROR )
printf("not error");
else
printf("error");

로 처리합니다.

ERROR는 0.0000000001 에서 상황에 따라 유동적으로 바꿔 주셔야 겠지요

loveljh 8년 전 0

아 floating_point 때문이군요...
제출해도 일단 답이안나와서 보류해놔야겠습니다

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

문제

문제

출처

ICPC

6986 절사평균 질문입니다.

chiller123 8년 전 0

Nada 8년 전 0

baekjoon 8년 전 0

loveljh 8년 전 0

hihihi 8년 전 0

loveljh 8년 전 0

Nada 8년 전 0

loveljh 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말