글 읽기 - 반례 좀 찾아주세요

piri007 5년 전 0

거리에 따라 정답이 1,2,3,3,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,8 으로 변한다는 규칙으로 코딩했습니다.

질문1 규칙이 틀렸나요?

질문2. 반례는 어떤 것이 있을까요?

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

int main()
{
	long long int n;

	scanf("%lld", &n);

	for (long long i = 0; i < n; i++)
	{
		long double k,x,y;
		long long c;

		scanf("%lf %lf", &x, &y);

		k = sqrt(y - x);
		c = (int)floor(k);

		if (k == c)
			printf("%lld\n", 2 * c - 1);
		else if (y - x <= c*c + c)
			printf("%lld\n", 2 * c);
		else
			printf("%lld\n", 2 * c + 1);
	}
}

Green55 5년 전 0

이거때매 틀리는건진 모르겠는데 long double은 %Lf를 사용합니다.

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

piri007 5년 전 0

Green55 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말