글 읽기 - 1712번 반례찾아주세요ㅜㅜ

dnjwlsl90 3년 전 0

뭐가 빠져서 계속 틀렸다 하는지 모르겠어요ㅜㅜ

반례 찾아주세여ㅜㅜ

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int a,b,c;
	cin >> a >> b >> c;
	if (b>=c)
	{
		cout << -1;
	} 
	else
	{
		for (int i=1;;i++)
		{
			if (a+b*i < c*i)
			{
				cout << i;
				break;
			}
		}
	}
	return 0;
}

ha_ram 3년 전 0

문제에서 "A, B, C는 21억 이하의 자연수이다." 라는 말이 있어서

만약 200000000 2000000000 2000000001 이런 입력이 들어오게되면

17번째 줄의 a+b*i 가 int범위를 초과하는 오버플로우가되면서 음수가 되어서 1이 출력되고 끝나버릴것입니다.

이 문제는 A B C의 범위때문에 반복문으로 풀기보다는 수식으로 푸시는걸 추천드립니다.

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

문제

문제

출처

ICPC

1712번 반례찾아주세요ㅜㅜ

dnjwlsl90 3년 전 0

ha_ram 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말