A35247.InternetShop
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1 秒
空间限制:128 MB
Yuilice最近想要整点副业增加自己的收入,于是在双12到来之前开了一家网上店铺经营。
Macow为了照顾老朋友的生意,决定来这里买N种商品祝祝兴,N种商品以1,2,3,⋯,N的编号表示。对于其中第i种商品的价格设定为pi元,Macow将会购买ki件。
但是Yuilice是真的黑啊,面对老朋友居然还不包邮,只有总金额到达M元及以上才可以包邮,否则则需要支付企鹅物流Z元邮费。
请计算Macow所支付的总金额。
输入格式
输入的第一行包括三个整数 N,M,Z ,分别表示商品种数、包邮金额和企鹅物流邮费。
随后N行,每行包括两个整数 pi,ki ,分别表示第i种商品的价格和购买数量。
输出格式
输出一个整数代表Macow所支付的总金额。
输入输出样例
输入#1
3 1000 100 199 1 201 1 599 1
输出#1
1099
输入#2
5 100 100 100 1 200 1 300 1 400 1 500 1
输出#2
1500
说明/提示
【样例1解释】
Macow购买了所有物品,总价值为999元,距离包邮仅差1元,所以Macow需要支付100元的企鹅物流费用。
【数据范围】
对于所有数据来说,满足以下范围:
1≤N≤100,1≤M,Z,pi≤104,1≤qi≤102