- 博客(0)
- 资源 (1)
空空如也
中南大学计算机研究生复试——上机考试
一家餐厅的付费方式比较奇怪。对于每个人来说,有不同的折扣率和折扣上限(单人从总价里折算的最高金额),
超过折扣上限的原价付款。有N个人去吃饭,他们点的菜品的价格总价是T,现在告诉你每个人的折扣率Z和折扣上限H,
请问他们最少要付多少钱?
Input
输入数据有多组,没组占N+1 行,第一行是N和T,接下来N行,每行两个数字Z和H(输入数据保证最后结果
为int型,0<N_1000).
Output
对于没组输入数据,输出一行,对应一个要求的答案。
Sample Input
2 100
0.7 70
0.6 50
3 500
0.6 100
0.8 200
0.7 100
1 100
0.6 100
Sample output
65
390
60
2015-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人