2079:短信套餐

Time/Memory Limit:1000 MS/32768 K
Submitted: 342 Accepted: 258

 Problem Description

某通信公司为推广手机短信,提出了短信套餐优惠政策。用户必须选择一种短信套餐,且只能选择一种。每种套餐的形式为:每月交p元,可以发送免费短信f条。如果超过了f条,则超过的部分按每条a元收费。
现在你已经预知下个月需要发送m条短信。这家公司的短信套餐种类太多了,请你编个程序告诉他选择最省钱的短信套餐需要交多少钱?

 Input

输入有多组数据。每组数据第一行为整数n和m,用一个空格隔开,分别是套餐的种类数和下月短信条数。1<= n<=1000,0<=m<=10000下一行有一个实数a,表示超过的部分按每条a元收费。(0<A<=2)以下的n行,每行有实数p和整数f,用一个空格隔开,表示这种短信套餐为p元可以发送短信f条。(0<=p<=100, 1<=f<=10000)输入数据以0 0结尾。

 Output

对每组输入数据,输出采用最省钱的短信套餐需交的费用。保留小数点后两位数。

 Sample Input

5 222 
0.1 
10 120 
15 200 
20 300 
30 500 
50 1000 
2 451 
0.2 
55.50 800 
33.30 400 
0 0 

 Sample Output

17.20 
43.50

 Author

zxy

 Recommend

zh