[BOJ 34323] 할인이 필요해

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

</p>

금오공대 학생회관 내 편의점은 근로 학생이 없는 시간에는 무인으로 운영된다. 이 시간대에는 대부분의 상품을 $N\%$ 할인된 가격으로 구매할 수 있다.

우연이는 배가 고플 때마다 편의점에서 $M+1$ 할인 상품을 즐겨 사곤 한다. $M+1$ 할인은 상품을 $M$개를 사면 $1$개를 무료로 받을 수 있는 것을 뜻한다. 다만, $M+1$ 할인 상품에는 무인 운영 시간 할인이 중복으로 적용되지 않는다. 따라서 무인 운영 시간 할인을 적용하는 것이 $M+1$ 할인보다 더 저렴한 경우, 무인 할인 쪽이 더 유리하다.

어느 날, 우연이는 무인 운영 시간에 $M+1$ 할인 상품을 고른 후 계산하려 했지만, 포스기의 할인 자동 적용 기능이 고장 나 어떤 할인이 더 유리한지 알 수 없었다. 이에 따라 우연이는 직접 더 저렴한 할인 방식을 선택해야 했다. 계산에 약한 우연이를 위해, 상품 $M+1$ 개를 구매할 때 두 할인 방식 중 더 저렴한 쪽을 적용한 최소 금액을 알려주자!

우연이가 고른 상품에는 반드시 $N\%$ 할인 또는 $M+1$ 할인 중 하나만 적용된다.

입력 형식

첫째 줄에 정수 $N$과 정수 $M$, 물건의 가격을 나타내는 정수 $S$가 공백으로 구분되어 주어진다. $(0 \le N, M \le 100;\ 100 \le S \le 10^8)$

출력 형식

최소 구매 금액을 출력한다. 소수점은 버린다. 답이 32bit 정수 자료형의 범위를 넘어갈 수 있음에 유의하라.

예제 입력 1

40 1 100

예제 출력 1

100

예제 입력 2

40 2 100

예제 출력 2

180

예제 입력 3

10 10 101

예제 출력 3

999

Comments

There are no comments at the moment.