题目思路

思路：模拟

模拟题，累加权重总和与权重×得分总和，并判断加权平均得分是否达到要求即可。

时间复杂度：$O(n)$

类似题目推荐

题目内容

你正在评估一系列任务的完成情况。共有 $T$ 组独立的评估数据，每组数据包含 $n$ 个任务。每个任务 $i$ 被赋予一个整数权重 $a_i$ 和一个整数得分 $b_i$，用于衡量其重要程度与完成质量。

首先，会检查所有任务的得分：若存在某个任务的得分低于 $60$，则整组判定为不达标。如果所有任务的得分均不低于 $60$，则进一步计算加权平均得分 $S = \frac{\sum_{i=1}^n a_i \cdot b_i}{\sum_{i=1}^n a_i}$。若 $S \ge X$，判定为达标，否则为不达标。

请对每组数据输出判定结果。

约束：测试数据组数 $T$ 不超过 $100$，单次评估中的任务数 $n$ 不超过 $100$，所有权重 $a_i$、得分 $b_i$ 以及达标线 $X$ 均为 $1$ 到 $100$ 的整数。

输入描述

第一行包含一个整数 $T$，表示评测数据的组数。 接下来依次给出每组数据： 每组数据的第一行包含两个整数 $n$ 和 $X$，分别表示任务数量和达标所需的加权平均分下限。 第二行包含 $n$ 个整数，表示每个任务的权重 $a_1, a_2, \dots, a_n$。 第三行包含 $n$ 个整数，表示每个任务的得分 $b_1, b_2, \dots, b_n$。

输出描述

对于每组评测数据，输出一行结果：如果达标则输出 Yes，否则输出 No。

样例1

输入

2
3 75
5 3 2
80 65 90
2 80
2 2
90 59

输出

Yes
No

说明

第一组：任务数量 $n=3$，达标线 $X=75$。权重为 5、3、2，得分为 80、65、90，所有得分均不低于 60。加权总分 $\sum a_i b_i = 5 imes 80 + 3 imes 65 + 2 imes 90 = 775$，权重和 $\sum a_i = 10$，加权平均 $S = 775 / 10 = 77.5$。由于 $77.5 \ge 75$，第一组达标，输出 Yes。

第二组：$n=2$，$X=80$。权重 2、2，得分 90、59。第二个任务得分 59 < 60，直接判定为不达标，输出 No。

样例2

输入

1
1 60
10
60

输出

Yes

说明

只有一组数据，$n=1$，$X=60$。唯一的任务权重为 10，得分为 60。得分 60 不低于 60，加权平均 $S = (10 imes 60) / 10 = 60$。因为 $60 \ge 60$，达标，输出 Yes。

样例3

输入

1
3 60
10 1 1
100 59 100

输出

No

说明

该组中 $n=3$，$X=60$。权重依次为 10、1、1，得分依次为 100、59、100。第二个任务的得分 59 小于 60，根据规则，只要存在低于 60 的得分，整组立即判定为不达标，无需计算加权平均。因此输出 No。