#P1113. 谁是卷王?

谁是卷王?

Background

Description

一年一度的程序员节就要到了,为了鼓励未来的“准程序员”们努力学习,学院打算筹集资金,在这个特殊的日子里,给优秀的同学发一份奖学金。可是,由于经费有限,大家都十分的优秀,不可能向所有的优秀的同学发奖学金。经过一番思考,学院决定只给“卷王”发放奖学金,以此来鼓励大家积极进(nei)取(juan)。 那么“卷王”是如何确定的呢。众所周知,在我们学校,衡量学生的优秀程度共有2套评价标准:学习成绩和综合成绩。学习成绩通常是通过加权平均学分绩点计算,也就是GPA算出,综合成绩通常是结合加权学分绩点、学科竞赛能力以及其他的一些项目得出。“卷王”则是指学习成绩和综合成绩都排在第一的同学。由于学院里参评这项奖学金的人数众多,辅导员们一时半会儿确定不了“卷王”究竟是否存在,究竟谁才是最终能够获奖的“卷王”。于是,辅导员邀请会编程的你,作为他的学工助理,希望你能写一个程序确定“卷王”到底是谁? 已知,辅导员们现在已经拥有了每位参评同学每门课的成绩,也收集到了同学们获奖或者任职的证明材料,并结合相关标准,计算出了综合成绩中的加分部分的分数,你能够从众多的学生中,帮助辅导员们找出真正的“卷王”吗?

ps.综合成绩的计算公式为:学习成绩×0.6+加分。其中,学习成绩是通过平均加权学分绩点得出的。

相信以前刷过题的同学,应该知道学分绩点应该怎样计算吧,学分绩点=(分数-60)/10+1。其中,成绩小于60分的课程学分绩点按0计。加权学分绩点(GPA)计算的公式如下:GPA=(Σ课程学分×课程学分绩点)/Σ课程学分

当平均学分绩点(GPA)大于等于1时,学习成绩=学分绩点×10+50,反之,学习成绩=学分绩点×60;

Format

Input

第一行输入n,表示参评这项奖学金学生的总人数,并从1开始对参评的同学进行编号
第2行,输入一个数k,表示该同学所修科目的门数。
此后k行,每行输入2个数字,均为浮点数,第一个数字表示这门课程的学分f,第二个数字表示该同学这门课的成绩a(1<=f<=5),(0<=a<=100)。
第k+3行,输入该同学的加分zi。
如此反复n次,以便输入每名同学的信息。

Output

如果“卷王”存在,则输出“X号同学是卷王”,X表示卷王的编号;
如果卷王不存在,则输出“大家还不够卷,要加油哦”。题目中保证不会同时出现两个及以上的“卷王”。

Samples

3
4
3 90
2 89
4 95
1 87
28
4
3 88
2 81
4 90
1 82
29
4
3 92
2 94
4 98
1 90
36.5
3号同学是卷王
3
3
1 90
2 90
4 98
20
3
1 80
2 85
4 93
30
3
1 90
2 88
4 96
28
大家还不够卷,要加油哦

提示:对于样例1,通过计算,可以知道1号同学的学习成绩为91.5分,综合成绩为82.9分;2号同学的学习成绩为86.8分,综合成绩为81.08分;3号同学学习成绩为94.6分,综合成绩为93.26分,3号同学学习成绩和综合成绩均为第1,是卷王。
对于样例2,通过计算,可以知道1号同学的学习成绩为94.57分,综合成绩为76.74分;2号同学的学习成绩为88.85分,综合成绩为83.31分,3号同学的学习成绩为92.85分,综合成绩为83.71分,1号同学的学习成绩最高,3号同学的综合成绩最高,不满足卷王存在的条件,故卷王不存在。

Limitation

1s, 1024KiB for each test case.