問題
권수쌤은 패션에 관심이 생겨 옷가게를 인수했다.
안타깝게도 권수쌤이 새로 인수한 옷가게에는 유행에 뒤쳐진 제품들이 다소 있었다.
사람들이 사가지 않는 제품을 더 사가게 하기 위해서, 짧은 고민 끝에 새로운 할인 시스템을 구축했다.
권수쌤이 고안한 할인 시스템은 다음과 같다.
유행하지 않는 제품을 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
3 100
1 1
1 2
1 3
97.060000
例題 #2
10 1000000000
10 2
2 3
6 2
3 2
3 1
2 3
9 3
4 3
2 3
10 1
792149797.573813
例題 #3
10 246918635
8667276 2
3833771 1
9208836 1
5081823 3
3367749 1
4393655 2
552508 1
8648685 2
3798496 2
8104796 1
241552654.968956
例題 #4
3 33
1000 1
100 2
10 3
33.000000
ログインしないとコードを書けません。