#P12519. 「MSTOI-R1」热开水
「MSTOI-R1」热开水
题目背景
小 M 最近在玩一款新游戏, 是这款游戏中评判玩家实力的数值。 分为单曲 和总 ,它们都是两位小数。
游玩一首曲子后,会获得一个评分 (即准度),以百分比的形式表现。
题目描述
每首曲子都有一个难度定数。当一个曲的 时,这个曲才会计算 ,否则该曲 为 。单曲 难度定数 。
如果一个曲你游玩了多次,那么这个曲的单曲 会保留最高的一次。总 最大的 个单曲 和 为 的曲里面最大的单曲 (如果没有 为 的曲子则将这一项的值视为 )这 个单曲 的平均值。
为了方便表示和计算,单曲 和总 都应保留 位小数(非四舍五入)。
小 M 有 首曲子可以玩,对于第 首曲子,难度定数为 ,小 M 第 天玩的 可以达到 ,第 天可以达到 。小 M 每天都会游玩这 首曲子,请问小 M 最早在第几天总 可以 。
输入格式
第一行输入一个正整数 和一个小数 。
接下来 行,每行输入三个小数 ,,。
接下来一行输入 个小数 ,前 个是小 M 最大的 个单曲 ,最后一个是小 M 为 的曲里面最大的单曲 。请注意,这 个单曲 所属的歌曲全部都不是上面所输入的 首,另外,你可以将它们视为小 M 在第 天的成绩。
输出格式
一行输出一个整数,表示小 M 最早在第几天总 可以 。如果不能做到,请输出 -1
。
3 8.31
70.00 10.00 9.50
60.00 40.00 9.00
50.00 10.00 9.10
8.00 0.00 9.00 8.00 9.00
2
3 11.00
70.00 10.00 9.50
100.00 10.00 9.00
50.00 10.00 9.10
15.10 15.10 15.10 15.10 15.10
0
提示
数据保证输入的小数都是两位小数。注意计算过程中的所有小数您都应该保留两位小数(非四舍五入)(例如包括计算单曲 时 之后,也要保留 位小数再继续计算),否则可能会与答案存在偏差。
建议您使用下面这段代码进行保留两位小数:
double retain2(double x)
{
int y;
double z;
x*=100;
y=x;
z=y/100.0;
return z;
}
对于 的数据,,,,,,。
测试点 | 特殊性质 |
---|---|
无 |