F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

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
3 2 500 90 4 1 75 1 0 50 10 2 510 90 4 1 75 1 0 50 10 2 510 90 4 1 80 1 0 50 10
 

Sample Output
Yes No Yes
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.001000(s) query 1, Server time : 2025-03-28 23:29:19, Gzip enabled