C. Sanhai 的问题(new)

    传统题 1000ms 256MiB

Sanhai 的问题(new)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

sanhai 正在为所有用户统计硬币数量,但是数量太多,规则太复杂,现在请帮忙设计一个程序,解决这个问题。 \QwQ/ 求你了

题目描述

硬币管理系统有 33 种操作 areyouok

1.A n a[i][1]-a[i][n]

a[i][j]代表 通过了第i天通过了编号为 a[i][j] 题目;

对一每一道题,第一次通过可以获得11个硬币

2.B n c f x 造题

nn 表示题目难度数字参照,cc 表示测试点个数,ff 表示题目数据质量分,不输入ff 默认质量分100,xx表示投入到x题库。大部分情况下,默认不输入

如您的题目与洛谷题目难度对标(就是xx不输入),请参照以下表格:

题目难度 SanhaiOJ题目难度数字参照 对应比例
红题 11 0.10.1
橙题 22 0.20.2
黄题 33 0.30.3
绿题 44 0.40.4
蓝题 55 0.50.5
紫题 66 0.60.6
黑题 77 0.70.7

提供题目者获得的硬币为:需要根据题目难度数字参照对应的比例×50×测试点个数×0.01%×数据质量分需要根据题目难度数字参照对应的比例 × 50 × 测试点个数 × 0.01\% × 数据质量分

注意:c有可能大于等于40,但是按照封顶数值计算

如您的题目与SanhaiOJ题目难度对标(就是x==‘S’

提供题目者获得的硬币为:SanhaiOJ题目难度×50×测试点个数(封顶20个测试点)×1%SanhaiOJ题目难度 × 50 × 测试点个数(封顶20个测试点) × 1\% 分

3.C n c 写题解

nn 表示题目难度数字参照,cc 表示质量分。

题目难度 SanhaiOJ题目难度数字参照 对应比例
红题 11 0.10.1
橙题 22 0.20.2
黄题 33 0.30.3
绿题 44 0.40.4
蓝题 55 0.50.5
紫题 66 0.60.6
黑题 77 0.70.7

提供题目者获得的硬币为:需要根据题目难度数字参照对应的比例×20×质量分×1%需要根据题目难度数字参照对应的比例 × 20 × 质量分 × 1\%。 质量分最高 100100

注意:c有可能大于等于20,但是按照封顶数值计算 //质量分可根据难度提高, 质量分为100 - AI率(数值, 非百分比)

实际情况下非S系列题解质量分可适量减少。

输入格式

一共有 TT 组数据,每组数据代表一个人 ii. 第一行一个整数 TT. 每组数据第一行一个整数 mm,表示有 mm 次操作。 接下来 mm 行每行一个操作,具体见题目描述。

输出格式

输出这个人 ii 的硬币数量(四舍五入到小数点后2位)。


输入输出样例

样例一

输入

1
5
A 3 1 2 3
A 2 2 4
B 3 30 80
C 2 50
A 2 5 1

输出

5.72

解释

  • 第一次 A 3 1 2 3:通过题目 1,2,3 → 各得 1 个硬币 → 共 3
  • 第二次 A 2 2 4:题目 2 已经通过过,不再得币;题目 4 新通过 → +1 → 总 4
  • 第三次 B 3 30 80:难度 3 → 比例 0.30.3×50×30×0.01%×80=3.60.3 × 50 × 30 × 0.01\% × 80 = 3.6 → 总 7.6
  • 第四次 C 2 50:难度 2 → 比例 0.20.2×20×50×1%=0.20.2 × 20 × 50 × 1\% = 0.2 → 总 7.8
  • 第五次 A 2 5 1:题目 5 新通过 → +1;题目 1 已通过 → 0
    → 总 8.8
  • 四舍五入到小数点后两位 → 8.80

(注意:这里我给的输出是 8.80,上面写的 5.72 是示例占位,最终应为 8.80)


样例二

输入

1
4
B 5 50 100
B 7 100 90
C 6 120
A 4 10 11 12 13

输出

20.50

解释

  • B 5 50 100:难度 5 → 比例 0.5$$0.5 × 50 × 40 × 0.01\% × 100 = 10.0$$ (测试点封顶 40) $$0.7×50×40×0.01%×90=12.60.7 × 50 × 40 × 0.01\% × 90 = 12.6
  • C 6 120:难度 6 → 比例 0.6,质量分封顶 1000.6×20×100×1%=12.00.6 × 20 × 100 × 1\% = 12.0
  • A 4 10 11 12 13:新通过 4 道题 → +4
  • 总和 = 10.0 + 12.6 + 12.0 + 4 = 38.6
  • 四舍五入到小数点后两位 → 38.60

数据规模与约定

对于 100%100\% 的数据,1T5×1021 \le T \le 5 × 10^21M1041 \le M \le 10^4,对于每个操作,以题目描述中为准,本道题目输入均为整数,答案是两位小数,在 10910^9 内。

[SANHAI10月月赛]Round 2普及组

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-10-14 21:00
结束于
2025-10-14 22:00
持续时间
0.7 小时
主持人
参赛人数
5