#P1755. Triathlon
Triathlon
题目描述
铁人三项(Triathlon)是一项由三个连续部分组成的体育竞赛,参赛者需要以尽可能快的整体速度完成这三个部分。第一部分是游泳,第二部分是骑自行车,第三部分是跑步。
已知每位参赛者在三个部分中的速度。裁判可以任意选择每个部分的长度(但不能为零)。因此,有时裁判可以通过合理选择各部分的长度,使得某位特定的参赛者赢得比赛。
输入格式
输入的第一行包含一个整数 (),表示参赛者的人数。接下来的 行,每行包含三个整数 、 和 (),分别表示第 位参赛者在游泳、骑自行车和跑步三个部分的速度。
输出格式
对于每位参赛者,如果裁判可以通过选择各部分的长度使得该参赛者成为唯一的冠军(即她是唯一一个最先完成比赛的人),则输出一行 "Yes";否则输出 "No"。
输入样例 1
9
10 2 6
10 7 3
5 6 7
3 2 7
6 2 6
3 5 7
8 4 6
10 4 2
1 8 7
输出样例 1
Yes
Yes
Yes
No
No
No
Yes
No
Yes