← 返回题目列表

AtCoder · abc332_a

B. 网上购物

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

AtCoder Inc. 通过其销售商品 网上商店.

高桥已决定购买 N 类型的产品来自那里。
对于每个整数 i 来自 1 to N, i第一种产品的价格为 P_i 日元每个,他会买 Q_i 这个。

此外,他还必须支付运费。
运费为 0 日元如果购买的产品总价是 S 日元或以上,以及 K 日元否则。

他将支付所购买产品的总价加上运费。
计算他将支付的金额。

约束

  • 1\leq N\leq 100
  • 1\leq S\leq 10000
  • 1\leq K\leq 10000
  • 1\leq P_i\leq 10000
  • 1\leq Q_i\leq 100
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N S K
P_1 Q_1
P_2 Q_2
\vdots
P_N Q_N

输出

打印高桥将支付的网上购物金额。


示例输入 1

2 2000 500
1000 1
100 6

示例输出 1

2100

高桥购买一件产品 1000 日元和六种产品 100 日元各。
因此,产品的总价格为 1000\times 1+100\times 6=1600 日元。
由于产品总量小于 2000 日元,运费为 500 日元。
因此,高桥将支付的金额为 1600+500=2100 日元。


示例输入 2

3 2000 500
1000 1
100 6
5000 1

示例输出 2

6600

产品总价为 1000\times 1+100\times 6+5000\times 1=6600 日元。
由于产品总量不少于 2000 日元,运费为 0 日元。
因此,高桥将支付的金额为 6600+0=6600 日元。


示例输入 3

2 2000 500
1000 1
1000 1

示例输出 3

2000

可能有多个产品的每件价格相同。