#agc053d. [agc053_d]Everyone is a winner
[agc053_d]Everyone is a winner
题目描述
我们有一个比赛,有 个参赛者和 个问题。参赛者编号为 到 。对于每对参赛者和问题,我们知道参赛者解决问题所需的时间,可以是 分钟、 分钟或 分钟。在这 个问题中,对于参赛者 而言,有 个问题需要 分钟解决, 个问题需要 分钟解决, 个问题需要 分钟解决。
确定当参赛者可以自由决定解决问题的顺序时,是否可能满足以下条件对于每个 :
- 设 是参赛者 解决前 个问题所需的总时间, 是参赛者 解决前 个问题所需的总时间。那么,我们有 。
换句话说,确定当参赛者解决前 个问题时,忽略他们在问题之间切换所需的时间,是否可能使参赛者 (可能并列)获得第一名。
给出 个测试案例,请解决每个案例。
约束条件
- 所有测试案例中 的总和不超过 。
输入
从标准输入读入数据,格式如下:
接下来,有 个测试案例,每个案例的格式如下:
输出
对于每个测试案例,如果满足题目中的条件,则输出 Yes
,否则输出 No
。每个案例占一行。(判题器区分大小写:我们将接受大写和小写字母)。
示例输入 1
示例输出 1
在第一个测试案例中,满足条件的一种情况如下:
- 参赛者 在 分钟内解决第一个问题,在 分钟内解决第二个问题,在 分钟内解决第三个问题;
- 参赛者 在 分钟内解决第一个问题,在 分钟内解决第二个问题,在 分钟内解决第三个问题;
- 参赛者 在 分钟内解决第一个问题,在 分钟内解决第二个问题,在 分钟内解决第三个问题。