logo AlgoBeat OnlineJudge
登录 注册

#214408. [JOI2024 预选赛 R2] 购物 2 / Shopping 2

内存限制：1024 MiB 时间限制：2000 ms 标准输入输出
题目类型：VJudge（洛谷） 评测方式：VJudge
上传者： 匿名
提交 提交记录 统计 讨论 题解

题目描述

JOI 商店有 件商品，每件商品被编号为从 到 。

每件商品都有一个定价和种类。商品 （）的定价为 日元。商品的种类用 到 之间的整数表示，商品 （）的种类为 。

JOI 商店决定举行一次促销活动。促销持续 天，在第 天（），所有种类为 的商品均以定价的一半价格出售。

在促销期间，共有 位顾客访问了 JOI 商店。每位顾客被编号为从 到 。顾客 （）在促销的第 天访问商店，并购买了商品 各一件。

为了评估促销的效果，商店希望知道每位顾客购买商品所花费的金额。

给定商品信息和顾客信息，编写一个程序，计算每位顾客购买商品所花费的金额。

输入格式

输入以如下格式给出：

输出格式

输出 行。第 行（）应输出顾客 购买商品所花费的金额，单位“日元”省略不写。

样例

样例输入 1

5 1 3
10 1
40 1
30 1
20 1
50 1
1 2 4
1 3 5
1 1 5

样例输出 1

45
50
75

样例输入 2

5 3 3
10 1
40 3
30 2
20 1
50 3
1 2 4
3 3 5
2 1 5

样例输出 2

80
75
135

样例输入 3

5 5 3
50 2
70 4
20 5
30 1
10 3
4 2 4
5 1 5
2 3 4

样例输出 3

85
170
50

样例输入 4

10 5 4
2 1
2 5
2 4
2 3
2 4
2 2
2 2
2 4
2 2
2 1
3 2 7
1 1 7
2 1 10
5 5 8

样例输出 4

11
13
17
8

样例输入 5

10 10 10
741703628 7
231838922 5
920286164 3
763741914 5
246151406 7
54109256 1
966457488 5
441379880 10
458514202 2
224373612 1
5 5 10
2 2 7
1 9 9
1 3 4
9 4 6
1 1 7
9 4 7
4 8 8
7 5 9
1 4 5

样例输出 5

1907757100
3182585150
458514202
1684028078
1064002576
3897234150
2030460064
441379880
2043536529
1009893320

数据范围与提示

样例 1 解释

顾客 1 购买商品所花费的金额为 日元，因此第一行输出 45。

顾客 2 购买商品所花费的金额为 日元，因此第二行输出 50。

顾客 3 购买商品所花费的金额为 日元，因此第三行输出 75。

该输入样例满足子任务 1、2、3、6 的约束。

样例 2 解释

顾客 1 购买商品所花费的金额为 日元，因此第一行输出 80。

顾客 2 购买商品所花费的金额为 日元，因此第二行输出 75。

顾客 3 购买商品所花费的金额为 日元，因此第三行输出 135。

该输入样例满足子任务 1、3、6 的约束。

数据范围

  • 。
  • 。
  • 。
  • （）。
  • 为偶数（）。
  • （）。
  • （）。
  • （）。
  • 所有输入的值均为整数。

子任务

  1. （15 分），，。
  2. （20 分）。
  3. （12 分）。
  4. （14 分）（）。
  5. （22 分）（）。
  6. （17 分）无额外约束。

翻译由 Qwen3-235B 完成。

显示分类标签

编辑器加载中 …
Powered by SYZOJ. Modified by Zemu (UnratedCheater).
项目源码 · 陶片放逐 · 新ICP备2026003452号-2
当前版本：V1.7.2-premium