atcoder#ABC332A. [ABC332A] Online Shopping

[ABC332A] Online Shopping

题目描述

AtCoder 公司通过其 网上商店 销售商品。

高桥决定从这里购买 NN 种产品。 从 11NN 的每一个整数 ii 中, 第 ii 种产品的价格为 PiP_i 日元,他将购买 QiQ_i 种产品。

此外,他还必须支付运费。 如果购买产品的总价为 SS 日元或以上,则运费为 00 日元,否则为 KK 日元。

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

输入格式

第一行输入三个整数 N N S S K K

接下来 NN 行,每行输入两个整数分别为 Pi P_i Qi Q_i

输出格式

输出一个整数代表答案

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 N 100 1\leq\ N\leq\ 100
  • 1 S 10000 1\leq\ S\leq\ 10000
  • 1 K 10000 1\leq\ K\leq\ 10000
  • 1 Pi 10000 1\leq\ P_i\leq\ 10000
  • 1 Qi 100 1\leq\ Q_i\leq\ 100

样例 1 解释

高桥以 10001000 日元购买一件商品,以 100100 日元购买六件商品。 因此,产品的总价为 1000×1+100×6=16001000\times 1+100\times 6=1600 日元。 由于产品的总价低于 20002000 日元,因此运费为 500500 日元。 因此,高桥 将支付的金额为 1600+500=21001600+500=2100 日元。

样例 2 解释

输出示例 2

产品总价为 1000×1+100×6+5000×1=66001000\times 1+100\times 6+5000\times 1=6600 日元。

由于产品总金额不低于 20002000 日元,因此运费为 00 日元。

因此,高桥 将支付的金额为 6600+0=66006600+0=6600 日元。