게임

Created

2021/03/23 01:58

문제 번호

1072

카테고리

수학

이분탐색

1072번: 게임

김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다.

https://www.acmicpc.net/problem/1072

Memo

Code

제출 날짜

@11/29/2020

메모리

2016 KB

시간

0 ms

#include <iostream>

typedef long long lld;

int                                         g_total_games;
int                                         g_win_games;
int                                         g_additional_games;
int                                         g_win_rate;

void                                        pre_setting(void)
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    std::cout.tie(NULL);
}

void                                        input_action(void)
{
    std::cin >> g_total_games >> g_win_games;
    g_win_rate = static_cast<lld>(g_win_games) * 100 / g_total_games;
    g_additional_games = 0;
}

void                                        binary_search(void)
{
    int                                     start;
    int                                     end;
    int                                     mid;
    int                                     val;

    start = 1;
    end = g_total_games;
    while (start <= end)
    {
        mid = (start + end) / 2;
        val = static_cast<lld>((g_win_games + mid)) * 100 / (g_total_games + mid);
        if (g_win_rate < val)
        {
            end = mid - 1;
            g_additional_games = mid;
        }
        else
            start = mid + 1;
    }
}

void                                        output_action(void)
{
    if (g_win_rate >= 99)
        std::cout << -1;
    else
        std::cout << g_additional_games;
}

void                                        solution(void)
{
    input_action();
    binary_search();
    output_action();
}

int                                         main(void)
{
    pre_setting();
    solution();
    return (0);
}
C++
복사