#P2112. ACSL 2024-2025 Intermediate Division Contest #1 Rings

ACSL 2024-2025 Intermediate Division Contest #1 Rings

题目描述

ACSL Rings 是一种 33 人游戏,游戏规则是向 55 个圆环投球,球穿过至少一个圆环即可得分。计分规则如下:

  • 球穿过蓝色或红色圆环——得 11
  • 球穿过橘色或绿色圆环——得 33
  • 球穿过黑色圆环——得 66
  • 球穿过两个圆环的重叠区域——得分为两个圆环的得分之和再加 11

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

给定 33 个字符串分别表示每位玩家投球穿过至少一个圆环的所有结果。每次投球穿过的圆环之间用一个空格隔开。将 33 位玩家的得分按照降序输出为一个字符串,且每位玩家的得分之间用一个空格隔开。如果任意玩家之间出现相同得分,则相同得分在输出时不论先后顺序。

输入格式

输入如上所述的 33 个字符串。每个字符串不超过 100100 个字符。

输出格式

按照降序输出 33 位玩家的得分,且每位玩家的得分之间用一个空格隔开。

输入输出样例

输入 #1

GR A B
OB BG AO O
R G

输出 #1

28 12 4

输入 #2

A R O G B
A A B B
R O B

输出 #2

14 14 10

输入 #3

AO OB B G A B BG GR
R R G G AO AO BG BG B
AO GR A B R G O BG OB

输出 #3

46 44 44

输入 #4

A A A B B R O O O O
BG BG GR GR O O O A B
BG BG GR GR O O O B B G

输出 #4

54 46 28

输入 #5

A B B O O G AO OB GR BG
GR GR BG BG OB AO AO
B B B G G G A A A GR AO

输出 #5

52 50 40

输入 #6

GR BG OB AO A G B
A O B AO GR GR BG O GR AO
O O B G A A GR OB AO BG

输出 #6

48 47 40

说明/提示

【样例解释】

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

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

3 号玩家的得分为 1+3=41 + 3 = 4

将所有玩家的得分按照降序输出为一个字符串:2828 1212 44