1267. 铁人三项

时间限制 1000 ms   内存限制 128 MB

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

输入数据

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

输出数据

&nbsp &nbsp &nbsp &nbsp 对于每个运动员,输出一行,如果他能通过贿赂裁判获得第一名,则输出“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
 \n
  · · \n
  · · \n
 · · \n
 · · \n
 · · \n
 · · \n
 · · \n
  · · \n
 · · \n

样例输出

复制
Yes
Yes
Yes
No
No
No
Yes
No
Yes
   \n
   \n
   \n
  \n
  \n
  \n
   \n
  \n
   \n

提交

请先 登录

Source

Ural

© 2024 FAQs Contact About