Type: Default 1000ms 256MiB

谁是卷王?

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.

第三届SWPUACM新生赛VP

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2022-8-7 18:15
End at
2022-11-5 18:15
Duration
2160 hour(s)
Host
Partic.
43