글 읽기 - 2547 사탕 선생 고창영

portableangel 3년 전 0

이거 실수 연산 오차인가요?

아니면 놓친 조건이 있나요?
s=0일땐 NO를 출력하는 코드를 내봐도 오답이고..

double이 10^53까지의 정수 연산은 오차없이 진행한다고 알고 있었는데..

											#include <stdio.h>
#include <math.h>

int main()
{
	int t;
	double n;
	double s, c;

	scanf("%d",&t);

	while(t--)
	{
		s=0;

		scanf("%lf",&n);

		for(int i=0;i<n;i++)
		{
			scanf("%lf",&c);
			s+=c;
		}

		s=floor(s+0.5);

		if(floor(s/n)*n==s)
			puts("YES");
		else
			puts("NO");
	}

	return 0;
}
										

lll4592 3년 전 1

double의 정밀도는 대략 2^53 이니 10^16정도 까지는 오차가 없겠네요. 근데 문제에선 합이 10^18을 넘어갈 수 있다고 하니 오차가 생길것 같아요.

effectiveservice 3년 전 0

제가 실험해보니깐...

double 형이 10^15승 까지만 정수 오차가 없네요 ; ㅋㅋ

portableangel 3년 전 0

아.. 왜 10^53이라 생각했지.. ㅋㅋㅋㅋ

감사합니다~

effectiveservice 3년 전 1

10^16승 까지 맞네요 잘못 셌습니다.. ㅋㅋ

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

문제

문제

출처

ACM-ICPC

2547 사탕 선생 고창영

portableangel 3년 전 0

lll4592 3년 전 1

effectiveservice 3년 전 0

portableangel 3년 전 0

effectiveservice 3년 전 1

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱