4056： Online Shopping

# Online Shopping ### 内存 1024MB ### 时间 2S ## 题目描述 小高决定从AtCoder公司的在线商店购买$N$种商品。对于每种商品$i(1≤i≤N)$,单价为$P_i元$,小高将购买$Q_i$个。 此外,他还需要支付运费。如果商品总价达到或超过$S$元,运费为$0$元;否则运费为$K$元。请计算小高需要支付的总金额。 ## 输入格式 输入格式如下: $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 ``` ### 输入样例2 ``` 3 2000 500 1000 1 100 6 5000 1 ``` ### 输出样例2 ``` 6600 ``` ### 输入样例3 ``` 2 2000 500 1000 1 1000 1 ``` ### 输出样例3 ``` 2000 ``` ## 数据范围与提示 【样例1说明】 小高购买了$1$件$1000$元的商品和$6$件$100$元的商品。 因此商品总价为$1000×1+100×6=1600$元。 由于商品总价低于$2000$元,需要支付$500$元运费。 所以小高需要支付的总金额为$1600+500=2100$元。 【样例2说明】 商品总价为$1000×1+100×6+5000×1=6600$元。 由于商品总价不低于$2000$元,运费为$0$元。 因此小高需要支付的总金额为$6600+0=6600$元。 【样例3说明】 可能有多种商品单价相同。 【数据范围】 $1 ≤ N ≤ 100$ $1 ≤ S,K ≤ 10000$ $1 ≤ K ≤ 10000$ $1 ≤ P_i ≤ 10000$ $1 ≤ Q_i ≤ 100$ 所有输入值均为整数。 ## 题目来源 ABC332A