Online Shopping

题目描述

AtCoder 公司通过其 在线商店 销售商品。 Takahashi 决定从那里购买 $N$ 种商品。
对于每个整数 $i$（从 $1$ 到 $N$），第 $i$ 种商品的单价为 $P_i$ 日元，并且他将购买 $Q_i$ 件。 此外，他还必须支付运费。
如果所购买商品的总价达到或超过 $S$ 日元，则运费为 $0$ 日元，否则为 $K$ 日元。 他将支付所购买商品的总价加上运费。
计算他将支付的金额。

输入格式

输入从标准输入给出，格式如下： $N$ $S$ $K$ $P_1$ $Q_1$ $P_2$ $Q_2$ $\vdots$ $P_N$ $Q_N$

输出格式

打印 Takahashi 在线购物需要支付的金额。

2 2000 500
1000 1
100 6

2100

3 2000 500
1000 1
100 6
5000 1

6600

2 2000 500
1000 1
1000 1

2000

提示

$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$ 所有输入值均为整数。Takahashi 购买了一件单价为 $1000$ 日元的商品和六件单价为 $100$ 日元的商品。
因此，商品的总价为 $1000\times 1+100\times 6=1600$ 日元。
由于商品的总金额少于 $2000$ 日元，运费将为 $500$ 日元。
因此，Takahashi 需要支付的金额为 $1600+500=2100$ 日元。
商品的总价为 $1000\times 1+100\times 6+5000\times 1=6600$ 日元。
由于商品的总金额不小于 $2000$ 日元，运费将为 $0$ 日元。
因此，Takahashi 需要支付的金额为 $6600+0=6600$ 日元。
可能存在多个单价相同的商品。

标签: AtCoder|abc332A

来源

AtCoder|abc332A