아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

세율 변경

시간 제한1초메모리 제한256 MB

요약
x% 세율에서 합계가 s가 되는 세전 가격 쌍 중 y% 세율에서 합계가 가장 큰 값을 구합니다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

부가가치세율 x%일 때 세전 가격 p원의 세후 가격은 ⌊p(100+x)/100⌋\lfloor p(100+x)/100 \rfloor원이다. 두 상품의 세후 가격 합이 s원일 때, 세율이 y%로 바뀌면 같은 세전 가격 쌍이 만들 수 있는 세후 가격 합의 최댓값을 구하라.

입력

여러 데이터셋이 주어진다. 각 줄은 x, y, s (세율 변경 전, 후, 변경 전 세후 합)이다. 0 0 0이면 끝이다. 세전 가격은 1원 이상 s-1원 이하를 모두 본다.

출력

각 데이터셋마다 세율 y%일 때 가능한 세후 가격 합의 최댓값을 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    5 8 105
8 5 105
1 2 24
99 98 24
12 13 26
1 22 23
1 13 201
13 16 112
2 24 50
1 82 61
1 84 125
1 99 999
99 1 999
98 99 999
1 99 11
99 1 12
0 0 0
    예상 출력
    109
103
24
24
26
27
225
116
62
111
230
1972
508
1004
20
7

  2. 예제 2

    입력
    10 20 50
0 0 0
    예상 출력
    55

  3. 예제 3

    입력
    5 10 30
0 0 0
    예상 출력
    32

  4. 예제 4

    입력
    1 50 20
0 0 0
    예상 출력
    30

  5. 예제 5

    입력
    50 1 20
0 0 0
    예상 출력
    14