글 읽기 - 이게 왜 틀린건지 모르겠어요...

ljm31415 3년 전 0

게시판에 나온 반례는 다 되요

#include<cstdio>

int x, y;
long long int left, right, mid, a;

bool f(int z)
{
    long long int xz=x+z, yz=y+z;
    long long int c = (yz * 100) / xz;
    if(c > a)
        return true;
    else
        return false;
}

int main()
{
    scanf("%d %d", &x, &y);
    a = y * 100 / x;
    if(a>=99)
        printf("-1");
    else
    {
        left=1, right=1000000000;
        while(left + 1 < right)
        {
            mid = ( left + right ) / 2;
            if(f(mid))
                right = mid;
            else
                left = mid;
        }
        if(f(left))
            printf("%lld", left);
        else
            printf("%lld", right);
    }
}

djm03178 3년 전 1

반례입니다.

https://ideone.com/jFe20V

ghghgh777 3년 전 1

x, y가 int라서 도중에 overflow가 발생합니다.

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

문제

문제

출처

ICPC

이게 왜 틀린건지 모르겠어요...

ljm31415 3년 전 0

djm03178 3년 전 1

ghghgh777 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말