luogu#P11154. 【MX-X6-T0】Arcaea Scoring System

【MX-X6-T0】Arcaea Scoring System

题目描述

Arcaea 是一款风靡全球的音乐游戏,以其创新式的三维立体游玩界面知名。在 Arcaea 中,玩家通过点击/滑动屏幕的方式随着音乐的节奏游玩对应的谱面。一次谱面游玩的计分方式如下:

  • 谱面包含若干个物件。每一个物件的判定结果有 大 Pure小 PureFarLost 四种。
  • 对于一个 nn 个物件的谱面,其 基本分10710^7 分,附加分nn 分,满分为 107+n10^7+n 分。每一个物件分别占 107n\dfrac{10^7}{n}基本分11附加分
  • 如果一个物件获得 大 Pure 判定,则玩家获得该物件的全部基本分和附加分。
  • 如果一个物件获得 小 Pure 判定,则玩家仅获得该物件的全部基本分,不获得附加分。
  • 如果一个物件获得 Far 判定,则玩家仅获得该物件的基本分的一半。
  • 如果一个物件获得 Lost 判定,则玩家不获得任何分数。
  • 游玩分数为玩家所有物件获得的分数总和下取整

玩家在分数的基础上可以获得 评级

  • 游玩分数 9.9×106\geq 9.9\times 10^6 时,获得 EX+ 评级;
  • 游玩分数 9.8×106\geq 9.8\times 10^6<9.9×106<9.9\times 10^6 时,获得 EX 评级;
  • 游玩分数 9.5×106\geq 9.5\times 10^6<9.8×106<9.8\times 10^6 时,获得 AA 评级;
  • 游玩分数 9.2×106\geq 9.2\times 10^6<9.5×106<9.5\times 10^6 时,获得 A 评级;
  • 游玩分数 8.9×106\geq 8.9\times 10^6<9.2×106<9.2\times 10^6 时,获得 B 评级;
  • 游玩分数 8.6×106\geq 8.6\times 10^6<8.9×106<8.9\times 10^6 时,获得 C 评级;
  • 游玩分数 <8.6×106<8.6\times 10^6 时,获得 D 评级。

现在分别给定一次谱面游玩的四种判定的个数,请计算这次游玩的评级。

输入格式

一行四个空格分隔的整数 p1,p0,f,lp_1,p_0,f,l,分别表示 大 Pure小 PureFarLost 的个数。其中谱面物件个数 n=p1+p0+f+ln=p_1+p_0+f+l

输出格式

输出一个字符串表示评级,七种评级分别对应输出 EX+EXAAABCD

44 0 0 0
EX+
33 10 0 1
AA
0 0 0 1
D

提示

【样例解释 #1】

所有物件的判定结果均为大 Pure,因此玩家获得全部基本分 10710^7 分和全部附加分,由于总共有 4444 个物件,故额外获得 4444 分,故游玩分数为 10,000,04410{,}000{,}044;总分大于等于 9.9×1069.9\times 10^6,从而获得 EX+ 评级。

【样例解释 #2】

物件个数为 33+10+0+1=4433 + 10 + 0 + 1 = 44 个。3333 个物件的判定结果为大 Pure、1010 个物件的判定结果为小 Pure、11 个物件的判定结果为 Lost,因此玩家获得 4344×107\dfrac{43}{44} \times 10^7 的基本分和 3333 分附加分,故分数总和为 9,772,760.2˙7˙9{,}772{,}760.\dot 2 \dot 7,游玩分数向下取整到 9,772,7609{,}772{,}760;总分大于等于 9.5×1069.5\times 10^6 且小于 9.8×1069.8\times 10^6,从而获得 AA 评级。

【数据范围】

对于所有数据,保证 p0,p1,f,l0p_0,p_1,f,l\geq 01n1001\leq n\leq 100

1010 组数据,对于前 22 组数据,保证 n=1n=1