问题 2152. -- 铁人三项

2152: 铁人三项

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

        所有运动员的3个项目的速度都是已知的。裁判可以任意规定每一个项目的路程长度,并且每个项目的长度均为正数。
        正因为裁判拥有如此大的权力,所以有些运动员会贿赂裁判,让他规定对自己有利的各项目的路程长度,而使自己获得第一名。但并非每个人都有这样的机会。有些运动员因为实力实在太差,以致无论裁判规定怎样的长度,都无法获得第一名。现在请你来判断,每一位运动员是否有可能通过贿赂裁判获得第一名(不能是并列第一)。

输入 [trsx.in]

        首行为运动员的人数N  (1< =N< =100),以下N行,每行含3个整数,Vi,Ui和Wi(1< =Vi,Ui,Wi< =10000),用空格隔开,表示各人3个项目的速度。

输出 [trsx.out]

        对于每个运动员,输出一行,如果他能通过贿赂裁判获得第一名,则输出“Yes”,否则输出“No”。

样例输入

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

样例输出

Yes
Yes
Yes
No
No
No
Yes
No
Yes

提示

标签

[上一题][提交][讨论版][状态][下一题]