[초등부] 2023 KOI 대비 모의고사 (4월 3주차)

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

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

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

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

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

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

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

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

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

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

입력

첫째 줄에 유행하지 않는 제품의 개수인 N과 고객이 구매하려는 제품의 가격 M이 입력된다.

(1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000,000,000)

둘째 줄부터 총 N개의 줄에 각각의 유행에 뒤쳐진 제품의 가격 C와 그 물건을 샀을 때 할인 받을 수 있는 할인율 P가 주어진다.

(1 ≤ C ≤ 10,000,000, 1 ≤ P ≤ 3)

출력

첫째 줄에 고객이 구매하려는 제품을 얼마나 낮은 가격으로 살 수 있을지 소수점 여섯 자리까지 출력하시오.

옷가게의 신기한 할인 시스템
스페셜 저지

서브태스크

1초 128MB