#P2116. ACSL 2024-2025 Senior Division Contest #1 Rings

ACSL 2024-2025 Senior Division Contest #1 Rings

题目描述

ACSL Rings 游戏规则:向 55 个圆环投球,球穿过其中一个 圆环即可得分。计分规则如下:

  • 球穿过蓝色或红色圆环——得 11
  • 球穿过橘色或绿色圆环——得 33
  • 球穿过黑色圆环——得 66
  • 球穿过两个圆环的重叠区域——得分为两个圆环的得分之和再加 11
  • 子串末尾带 + 表示远距离投球——玩家可额外获得 22

我们用单个字母来表示上述每种颜色的圆环:蓝色(A)、红色(R)、橘色(O)、绿色(G)、黑色(B)。两个圆环的重叠区域用两个字母来表示:蓝色和橘色圆环重叠区域(AO 或 OA)、橘色和黑色圆环重叠区域(OB 或 BO)、黑色和绿色圆环重叠区域(BG 或 GB)、绿色和红色圆环重叠区域(GR 或 RG)

给定一个整数 nn (n<=105)(n <= 10^5) 表示玩家数量,后跟 nn 个独立字符串,分别表示每位玩家投球穿过至少一个圆环的所有结果。将每位玩家的得分按照 玩家序号-得分 的格式降序输出为一个字符串,且每位玩家的得分之间用一个空格隔开。如玩家得分出现平局,则参考每位玩家的投球次数,投球次数更少的玩家优先。我们确定所有平局都可被打破。

输入格式

输入一个整数,表示玩家数量,后跟字符串,表示每位玩家的投球结果,格式如上所述。

输出格式

将每位玩家的得分按照 玩家序号-得分 的格式降序输出为一个字符串,每位玩家的得分之间用一个空格隔开。

输入输出样例

输入 #1

3
A R AO+
B+ GR OA B
G OB+

输出 #1

2-24 3-15 1-9

输入#2

3
A B R G O
AO OA BO OB GR RG BG GB
A AO B OB R GR B GB

输出 #2

2-60 3-44 1-14

输入 #3

5
A+ B R+ G O+
AO OB+ GB RG
A AO B R GR G GB O BO
B R A G GR A BG OA R
BG+ B+ G+ OA+ R+ A+ O+

输出 #3

3-44 5-43 4-33 2-32 1-20

输入 #4

3
A+ R+ AO+ B+ BG+ R+
B+ GR+ AO+ B+
GR+ OB+ R+ AO+ G+ R+

输出 #4

3-37 1-36 2-30

输入 #5

4
A R+ OA B AO OB BG GR B+
AO OB B+ G BG BG+ GR+
B+ G AO+ OB GR O+ B
B+ B G AO+ AO BG GR G O+ G

输出 #5

2-55 4-55 1-53 3-44

输入 #6

6
R R G G AO BG GB B
AO GR+ A B AO+ BG BG BO
A A R R G G O O
BG GB GR+ RG O O+ O A+ B
GR RG A+ A O O+ B G
A B+ B O G+ G G AO OB GR BG

输出 #6

6-59 2-56 4-52 1-39 5-31 3-16

说明/提示

【样例解释】

样例 #1 解释:1 号玩家投球穿过蓝色圆环、红色圆环、蓝色和橘色圆环的重叠区域,得分为 1+1+(1+3+1+2)=91 + 1 + (1+3+1+2) = 9

2 号玩家得分为 (6+2)+(3+1+1)+(3+1+1)+6=24(6+2) + (3+1+1) + (3+1+1) + 6 = 24

3 号玩家得分为 3+(3+6+1+2)=153 + (3+6+1+2) = 15

2 号玩家得分为 2424 分,排第一位;3 号玩家得分为 1515 分,排第二位;1 号玩家得分为 99 分,排第三位。输出字符串:2-24 3-15 1-9