![]() |
||||||||||
|
||||||||||
77姐的保研之路Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 77姐已经大三了,表示不能向菜鸡czy学习,要向杭电优秀学子dxh学习,保研清华。竞争保研资格需要计算每位同学的保研分数,择高录取,其计算方法为: 保研分数 = 平均学分绩点 * 100 + 专业课平均分 * 0.7 + 竞赛加分 * 0.2 + 综合素质分。 现在给定77姐每门课的情况(课程分数,课程学分,是否为专业课)、竞赛加分、综合素质分和今年的保研录取分数线,计算77的保研分数能否成功保研(保研分数大于等于录取线分数)?如果能,输出"Yes",否则输出"No"。 说明: 1. 专业课平均分为所有专业课的总分数除以专业课数量。 2. 平均学分绩点的计算方式为:将所有课程分数(百分制)转换为绩点(满绩点5.0),对所有课的绩点乘以其学分权重的乘积求和,再除以总学分。 举例:比如你一共修了两门课,一门是程序设计基础,绩点是4.5,学分是4。一门是体育课,绩点是3,学分是1。那么你的平均学分绩点是:(4.5*4+3*1)/(4+1)=4.2 其中课程分数与绩点的转换关系如下: 95-100分:5.0 60分及以上且94分及以下则计算方式为:假设分数为X,则绩点为(X - 45) / 10。例如:分数为94分,则绩点为(94-45)/10=4.9 Input 第一行给出一个正整数T,表示数据组数。 每组数据,第一行给出两个正整数$n$和$K$,分别表示77姐的课程的数量和保研录取分数线。 接下来$n$行,每行给出三个正整数$x, y, z$,分别表示课程分数,课程学分和是否是专业课($z=1$表示当前课程是专业课程,$z = 0$表示为普通课程)。 随后一行两个非负整数$u$,$v$,分别代表77姐的竞赛加分和综合素质分数。 专业核心课的数量保证至少为1,保证77姐无不及格的课程。 数据范围: $n \le 100; K \le 600; 60 \le x \le 100; y \le 5; u \le 100, v \le 10$ $z = $ $0$或$1$ Output 对于每组数据,如果77姐能保研输出 "Yes",否则输出 "No"。 Sample Input
Sample Output
Source | ||||||||||
|