AT_abc332_a.[ABC332A] Online Shopping

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

AtCoder 社在在线商店销售周边商品。

高桥君决定在这里购买 NN 种商品。
对于 11 到 NN 的每个整数 ii,第 ii 种商品的单价为 PiP_i 日元,高桥君购买 QiQ_i 个。

此外,高桥君还需要支付运费。
如果所购商品的总金额不少于 SS 日元,则运费为 00 日元,否则运费为 KK 日元。

高桥君需要支付的金额为所购商品总金额与运费之和。
请计算高桥君在网购时需要支付的总金额。

输入格式

输入以如下格式从标准输入读入。

NN SS KK P1P_1 Q1Q_1 P2P_2 Q2Q_2 ⋯\cdots PNP_N QNQ_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≤N≤1001\leq N\leq 100
  • 1≤S≤100001\leq S\leq 10000
  • 1≤K≤100001\leq K\leq 10000
  • 1≤Pi≤100001\leq P_i\leq 10000
  • 1≤Qi≤1001\leq Q_i\leq 100
  • 输入均为整数

样例解释 1

高桥君购买了 11 个单价 10001000 日元的商品和 66 个单价 100100 日元的商品。因此,所购商品的总金额为 1000×1+100×6=16001000\times 1+100\times 6=1600 日元。此时总金额不足 20002000 日元,因此运费为 500500 日元。所以高桥君需要支付的总金额为 1600+500=21001600+500=2100 日元。

样例解释 2

所购商品的总金额为 1000×1+100×6+5000×1=66001000\times 1+100\times 6+5000\times 1=6600 日元。此时总金额不少于 20002000 日元,因此运费为 00 日元。所以高桥君需要支付的总金额为 6600+0=66006600+0=6600 日元。

样例解释 3

也可能存在多个单价相同的商品。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页