글 읽기 - 이진탐색으로 풀어봤는데 왜 오답이 나올까요?

hu8232 4년 전 1

테스트 케이스나 여려 테스트 예들이 다 성립하는데

실행시켜보니 틀렸습니다로 결과가 나오네요.

반례가 있나요?

#include <iostream>
using namespace std;
long long int a,b;

bool test(long long int x)
{
	if(a<x*b)
	return 1;
	return 0;
}
int main() {
    long long int c,s,e,mid,dap;
	scanf("%lld %lld %lld",&a,&b,&c);
	b=c-b;
	if(b<=0)
	{
		printf("-1");
	return 0;	
	}
	s=1;
	e=2100000000;
	while(s<=e)
	{
		mid=(s+e)/2;
		if(test(mid))
		{
		dap=mid;	
		e=mid-1;
		}
		else
		s=mid+1;
	}
	printf("%lld",dap);
	return 0;
}

basekil 4년 전 1

2100000000 1 2

hu8232 4년 전 0

아 감사합니다

1을 추가했어야 됬네요

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

문제

문제

출처

ICPC

이진탐색으로 풀어봤는데 왜 오답이 나올까요?

hu8232 4년 전 1

basekil 4년 전 1

hu8232 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말