권수쌤은 패션에 관심이 생겨 옷가게를 인수했다.

안타깝게도 권수쌤이 새로 인수한 옷가게에는 유행에 뒤쳐진 제품들이 다소 있었다.

사람들이 사가지 않는 제품을 더 사가게 하기 위해서, 짧은 고민 끝에 새로운 할인 시스템을 구축했다.

권수쌤이 고안한 할인 시스템은 다음과 같다.

유행하지 않는 제품을 C원을 주고 사면, 유행하는 제품을 P% 할인 받아서 살 수 있다.

하지만, 권수쌤은 (그리디 문제를 많이 풀어서 그런지) 욕심이 많기 때문에, P는 1,2,3 중에 하나이다.

하지만 이러한 할인 시스템이 잘 작동하지 않았다. 그래서 권수쌤은 유행에 뒤쳐진 물건을 N개 사면, 누적해서 할인을 받을 수 있게 해주었다.

예를 들어, 유행에 뒤쳐진 제품 중에 2%할인 받는 제품과 3%할인 받는 제품을 샀다면, 유행하는 제품 100원짜리를 100*0.98*0.97 = 95.06원에 살 수 있다.

현재 옷가게에서 할인을 해주는 유행하지 않는 제품의 가격 C와 그것을 샀을 때 유행하는 제품을 얼마나 할인해주는지가 주어졌을때,

고객이 구매하려는 물건을 얼마나 낮은 가격으로 살 수 있는 지 구하는 프로그램을 작성하시오.

옷가게의 신기한 할인 시스템 timer 1s memory 128MB

옷가게의 신기한 할인 시스템 1s 128MB