传统题 1000ms 256MiB

购物

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

快到春节了,小慧的妈妈在京东网站购买年货,她共购买了 nn 种年货,每种年货的单价为 aia_i 元,她购买了 bib_i 件,如果购买的总价超过 ss 元(含 ss 元)就不用运费,否则就要付运费 xx 元,小慧的妈妈希望小慧算算共需要付费多少元?

输入格式

第一行输入n,s,x。

接下来n行,每行2个整数ai,bi。

输出格式

输出需付费多少元。

样例

2 2000 50
1000 1
100 6
1650

数据范围

对于80%的数据,1<=n<=10^3,1<=ai,bi<=10^3,1<=s,x<=10^5;

对于100%的数据,1<=n<=2*10^5,1<=ai,bi<=10^4,1<=s,x<=10^6。

测试

未参加
状态
已结束
规则
IOI(严格)
题目
6
开始于
2025-9-7 10:00
结束于
2025-9-7 12:00
持续时间
2 小时
主持人
参赛人数
8