U409032 Phigros,rks,b19和推分建议

题目背景

《$Phigros$》是一款节奏类游戏(也被叫做“音乐游戏”“音游”等),基础玩法是当 $note$ 从判定线上方落下时点击,按照准度给予分数。 游戏中的 $Ranking\ Score$ 是可以一定程度上量化玩家水平的数值,简称 $rks$。 一名玩家的 $Ranking\ Score$ 是由全部常规三难度($EZ$,$HD$,$IN$)谱面与 $AT$ 谱面中最高的 $19$ 个 $rks$ 值与该范围内达成 $φ$ 评级($Acc=100\%$)的谱面中定数最高谱面的 $rks$ 值取平均值算出的,显示为一个就近取舍后的两位小数。而这 $20$ 个 $rks$ 和其对应的谱面定数,谱面准度又共同组成了玩家的 $b19$。 $b19$ 中的 $b0$ 是玩家打出 $φ$ 评级($Acc=100\%$)的谱面中定数最高的谱面,而 $b1$ 至 $b19$ 则是玩家游玩的所有谱面按照谱面 $rks$ 降序排列所得到的前 $19$ 个谱面。(注意:$b0$ 也可能在 $b1$ 至 $b19$ 中) 谱面的 $rks$ 值计算公式如下: $$ rks = \begin{cases} (\frac{100 \times Acc - 55}{45})^2\times level & Acc \ge 70.00\% \\ 0 & Acc < 70.00\% \\ \end{cases} $$ 其中 $Acc$ 为游玩该谱面的准度,$level$ 为该谱面的定数。

题目描述

现已知 $Phigros$ 玩家 $colour$ 游玩的 $n$ 次成绩(为了简化题目,保证每一次成绩游玩的谱面互不相同,即不会出现成绩覆盖现象。且每一次成绩只包含游玩的谱面的准度 $Acc$ 与定数 $level$)。 $1.$ 请你求出他当前的 $rks$。 $2.$ 请你求出他的 $b19$。 $3.$ 对于他打进了 $b19$ 的每个谱面,请你判断是否能够仅通过游玩此谱面达成他定下的目标 $rks$。如果能,则需求出达成目标 $rks$ 所需的最低 $Acc$;否则,输出 $-1$。 数据保证目标 $rks>$ 当前 $rks$。

输入格式

输入文件包含 $n+1$ 行: 第一行,一个整数 $n$,表示成绩个数;一个实数 $c$(小数点后不超过 $4$ 位),表示目标 $rks$。两个数之间用一个空格分隔。 第二行至第 $n+1$ 行,每行一个一位小数 $l$,表示谱面定数 $level$;一个两位小数 $a$(不用添加“%”),表示谱面准度 $Acc$。两个数之间用一个空格分隔。

输出格式

输出文件包含 $21$ 行: 第一行一个四位小数 $b$(四舍五入即可),表示他当前的 $rks$。 第二行至第 $21$ 行,每行四个实数:一个两位小数(四舍五入即可),表示谱面 $rks$;一个一位小数,表示铺面 $level$;一个两位小数(也不用添加“%”),表示谱面 $Acc$;一个两位小数(也不用添加“%”,且四舍五入即可),表示达成目标 $rks$ 需要的最少 $Acc$。若无法达成,则输出 $-1$。数与数之间用一个空格分隔。 每一行开头有特殊字符需要输出,详情见样例组。 若某位置不存在谱面,例如 $b4$,则输出格式为: b4:0.00 0.0 0.00 -1 (PS:样例组2是colour本人的b19哦,虽然有一点误差)

说明/提示

【数据范围】 对于 $100\%$ 的数据,满足$1\le n\le 100$,当前 $rks$ $Phigros$ 游戏内的对应谱面定数相同的个数。例如,当前版本下 $Phigros$ 游戏内实际上只有两张定数为 $16.7$ 的谱面,但是本题目输入时可能出现三个及以上数量的 $16.7$ 的谱面定数。