#YS2408JT1. 【求测试】【比赛题】签到题

【求测试】【比赛题】签到题

题目背景

小P很喜欢玩某p开头s结尾的音乐游戏,但是打的很菜。

题目描述

暂且把这款音乐游戏称为pgrs吧。现在小P想通过自己 kk 次成绩来计算自己的ranking score(简称rks)。

准确度ACC是通过perfect、‌good、‌bad、miss来确定的。‌perfect获得100%的ACC,‌Good获得65%的ACC,‌而Bad和Miss则不得ACC。

单曲RKS由准确度ACC和谱面定数 uu 共同决定。若ACC小于 70%70\%,则单曲RKS为 00;若ACC大于等于 70%70\%,则单曲RKS=((100×ACC55)÷45)2×u((100\times ACC-55)\div 45)^2\times u

具体而言,假设小P打了某首定数为1.5的歌,有51个perfect,5个good,3个bad,1个miss。则该曲的ACC为 (51×100%+5×65%+(3+1)×0%)÷(51+5+3+1)90.42%(51 \times 100\%+5 \times 65\% +(3+1) \times 0\%)\div(51+5+3+1)\approx90.42\%,单曲RKS为 ((100×ACC55)÷45)2×1.51.1817((100\times ACC-55)\div45)^2\times1.5\approx1.1817。(实际计算时不应在此步就四舍五入,可能导致精度问题)其实小P也没有菜到这个地步啦

收歌的意思是单曲ACC=100%100\%

个人RKS为单曲RKS最高的19首歌曲的单曲RKS之和加上最高收歌定数再除以20。‌如果没有收过歌,则“最高收歌定数”为0。如果打过的歌曲数目不足19首,剩余的“单曲RKS”视为0。

输入格式

第一行一个正整数 kk

接下来 kk 行,每行四个非负整数和一个保证小数部分不超过一位的浮点数。分别表示该次打歌的perfect,good,bad,miss数量和谱面定数。

输出格式

输出小P的rks,四舍五入保留4位小数。

样例

20
1238 37 1 29 14.5
868 24 0 1 14.6
947 12 0 3 14.7
807 31 1 1 14.7
2067 87 2 66 15.9
1151 17 0 3 15.5
1131 24 0 1 13.7
1116 90 3 31 15.8
1107 109 3 16 15.7
1289 16 0 0 14.5
1156 14 0 1 15.5
795 31 1 27 15.8
2083 102 1 36 15.9
928 45 0 4 15.4
808 21 1 0 13.7
930 34 2 20 15.8
900 0 0 0 14.8
949 32 0 0 14.5
999 0 0 1 15.2
2183 2 1 36 15.9
13.8865

样例2见文件中的example.in和example.out。

提示

签到题还要啥提示?

1k1041 \le k \le 10^4,保证数据不一定合理但一定合法。假设每次打的都不是同一首歌。

令每次打歌的perfect,good,bad,miss数量和谱面定数分别为 ppggbbmmuu,则保证 0p,g,b,m1050 \le p,g,b,m \le 10^51u301 \le u \le 30p+g+b+m0p+g+b+m \ne 0

样例数据是瞎编的,请勿当真