글 읽기 - 반례가 도저히 생각이안납니다.

qktlf789456 3년 전 0

코드가 무엇이 틀렸나요 .. 반례는 다 맞습니다.

#include <iostream>

using namespace std;



long long total, win;
int main()
{

    cin >> total >> win;

    long long left = 1, right = 1000000000;
    long long mid = (left + right) / 2;


    int pivot = (double)win / (double)total * 100;

    if (pivot >= 99)
    {
        cout << -1;
        return 0;
    }

    long long result = 1000000000;
    long long newnum;




    while (left <= right)
    {
        mid = (left + right) / 2;

        newnum = (double)(win+mid)  / (double)(total+mid) * 100;


        if (newnum != pivot)
        {
            if (result > mid)
                result = mid;

            right = mid - 1;
        }
        else
            left = mid + 1;
    }
    cout << result;
    return 0;
}

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

문제

문제

출처

ICPC

반례가 도저히 생각이안납니다.

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말