bzoj#P3800. Saber VS Lancer
Saber VS Lancer
题目描述
有 名选手参加铁人三项(游泳,骑自行车,跑步),第 个人在三种项目中都有确定的速度 ,你可以自由确定三个项目的路程,只需要满足都是正数。
请问对于每名选手是否存在一组路程安排,使得他的总用时是严格最小的。
输入格式
第一行一个整数 。
接下来 行,每行三个正整数 。
输出格式
共 行,若有路程安排使得第 个的总用时严格最小,则在第 行输出一行 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
数据规模与约定
对于 的数据,;
对于 的数据,,。