CCC 2024初级问题集 J1- J3

问题 J1: 回转寿司

问题描述：
有一家新开的回转寿司餐厅。寿司盘子会在一个高架传送带上绕着餐厅旋转，顾客可以通过取下盘子来选择吃什么。每个红色盘子寿司的价格是3美元，每个绿色盘子寿司的价格是4美元，每个蓝色盘子寿司的价格是5美元。你的任务是根据顾客选择的各色盘子数量来确定一餐的费用。

输入规格：
输入的第一行是一个非负整数R，表示选择的红色盘子的数量。第二行是一个非负整数G，表示选择的绿色盘子的数量。第三行是一个非负整数B，表示选择的蓝色盘子的数量。

输出规格：
输出一个非负整数C，表示这餐的费用（美元）。

样例输入：

0
2
4

样例输出：

28

输出解释：
这位顾客选择了0个红色盘子、2个绿色盘子和4个蓝色盘子。因此，这餐的费用为0×3 + 2×4 + 4×5 = 28。

---

问题 J2: Dusa 和 Yobis

问题描述：
Dusa 吃 Yobis，但只吃特定大小的 Yobis。如果 Dusa 遇到比自己小的 Yobi，它会吃掉 Yobi，并吸收其大小。例如，如果 Dusa 的大小为10，遇到一个大小为6的 Yobi，Dusa 会吃掉 Yobi 并扩展到大小10 + 6 = 16。如果 Dusa 遇到一个与自己大小相同或更大的 Yobi，Dusa 会逃跑而不吃掉 Yobi。

Dusa 目前面对一排 Yobis，它会按顺序遇到这些 Yobis。可以肯定的是，Dusa 最终会遇到一个让它逃跑的 Yobi。你的任务是确定 Dusa 逃跑时的大小。

输入规格：
输入的第一行是一个正整数D，表示Dusa的初始大小。接下来的每一行都是一个正整数，表示按顺序排列的Yobis的大小。

输出规格：
输出一个正整数R，表示Dusa逃跑时的大小。

样例输入1：

5
3
2
9
20
22
14

样例输出1：

19

输出解释1：
Dusa 足够大，可以吃掉大小为3的 Yobi，使得 Dusa 的大小变为8。Dusa 也足够大，可以吃掉大小为2的 Yobi，使得 Dusa 的大小变为10。Dusa 也足够大，可以吃掉大小为9的 Yobi，使得 Dusa 的大小变为19。遇到大小为20的 Yobi 时，Dusa 逃跑了。

样例输入2：

10
10
3
5
13

样例输出2：

10

输出解释2：
遇到大小为10的 Yobi，Dusa 逃跑了，所以它的大小保持不变。

---

问题 J3: 铜牌统计

问题描述：
在完成比赛后，你对一个问题感到好奇：有多少参与者获得了铜牌？

获得最高分的参与者会获得金牌。获得第二高分的参与者会获得银牌。获得第三高分的参与者会获得铜牌。给定所有分数的列表，你的任务是确定铜牌所需的分数以及获得此分数的参与者人数。

输入规格：
输入的第一行是一个正整数N，表示参与者的数量。接下来的N行输入中，每行包含一个整数，表示一个参与者的分数。每个分数在0到75之间（含75），且至少会有三个不同的分数。

评分分布表

分数	描述	范围
6	分数各不相同且参与者数量较少。	N ≤ 50
7	分数可能不唯一且参与者数量较少。	N ≤ 50
2	分数可能不唯一且参与者数量可能很多。	N ≤ 250,000

输出规格：
输出两个整数S和P，分别表示铜牌所需的分数和获得该分数的参与者数量，这两个整数之间用一个空格分隔。

样例输入1：

4
70
62
58
73

样例输出1：

62 1

输出解释1：
铜牌所需的分数是62，有一个参与者获得了这个分数。

样例输入2：

8
75
70
60
70
70
60
75
70

样例输出2：

60 2

输出解释2：
铜牌所需的分数是60，有两个参与者获得了这个分数。