#3840. A - Online Shopping 在线购物 比赛编号332

A - Online Shopping 在线购物 比赛编号332

问题描述

AtCoder Inc. 通过其在线商店出售商品。

高桥决定从那里购买 N 种商品。

对于每个整数 i 从 1 到 N,第 i 种商品的价格为 Pi 日元,每种商品他会购买 Qi 件。

此外,他还需要支付运费。如果购买商品的总价格大于或等于 S 日元,运费为 0 日元;否则运费为 K 日元。

他将支付购买商品的总价加上运费。

请计算他最终需要支付的金额。

约束条件

  • 1 ≤ N ≤ 100
  • 1 ≤ S ≤ 10000
  • 1 ≤ K ≤ 10000
  • 1 ≤ Pi ≤ 10000
  • 1 ≤ Qi ≤ 100
  • 所有输入值均为整数。

输入格式

输入来自标准输入,格式如下:

N
S
K
P1 Q1
P2 Q2
⋮
PN QN

输出格式

输出高桥在在线购物时将支付的总金额。

示例输入 1

2 2000 500
1000 1
100 6

示例输出 1

2100

高桥购买了一件价格为 1000 日元的商品和六件价格为 100 日元的商品。

因此,购买商品的总价格为 1000 × 1 + 100 × 6 = 1600 日元。

由于商品总额少于 2000 日元,运费为 500 日元。

因此,高桥需要支付的金额为 1600 + 500 = 2100 日元。

示例输入 2

3 2000 500
1000 1
100 6
5000 1

示例输出 2

6600

商品的总价格为 1000 × 1 + 100 × 6 + 5000 × 1 = 6600 日元。

由于商品总额不小于 2000 日元,运费为 0 日元。

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

示例输入 3

2 2000 500
1000 1
1000 1

示例输出 3

2000

可能有多个商品的单价相同。