#C2022H2. 信息科学技术导论GPA最优解
信息科学技术导论GPA最优解
本题和信息科学技术导论GPA最优解1的区别在于信导的part数量及数据范围,其余内容均完全相同。
题目描述
小林(不是Kobayashi)是一个搞错了努力和内卷的定义的人。所以小林选择摆烂。
但是小林希望自己在摆烂的同时有书读,所以她希望自己永远在赢。
上海铁科CS专业2077级一共有名学生,他们在学校的第一门课当然是成名已久的信息科学技术导论。和2022年一样,传承了50余年的信导仍然分为三部分,即Python,电路和信号处理。每个人每部分都有一个绩点;由于GPA的通货膨胀,绩点都是0到400之间的一个整数。
小林是有办法赢的——因为总GPA的计算方式并不是直接把每个部分平均。为了将三部分进行区分,学校会在所有成绩出来之后给每个部分分配一个权重,且满足。
设每个部分的绩点是,那么一个学生的最终成绩就是。现在,信导课的所有成绩都出来了,小林依靠自己的欧内的手黑手得知了所有人的成绩。同时,她能够任意地决定,来让她的最终成绩在名学生中的排名尽量高(同分排名将并列,且按更高的算)。现在小林想知道,她最高能到达多少名。
输入格式
输入第一行包含一个整数。
接下来行,每行包含个整数,表示每个学生三个部分的成绩。这其中的第一行是小林的成绩。
输出格式
输出第一行包含一个整数,表示小林最高能到达的名次。
样例
2
0 100 300
100 200 200
1
数据范围
对于的数据,。
对于另外的数据,所有人的Python部分被cancel绩点为0。
对于的数据,,保证不存在两个同学每一部分的绩点均相同。
Related
In following contests: