bzoj#P3800. Saber VS Lancer

Saber VS Lancer

题目描述

nn 名选手参加铁人三项(游泳,骑自行车,跑步),第 ii 个人在三种项目中都有确定的速度 ai,bi,cia_i,b_i,c_i,你可以自由确定三个项目的路程,只需要满足都是正数。

请问对于每名选手是否存在一组路程安排,使得他的总用时是严格最小的。

输入格式

第一行一个整数 nn

接下来 nn 行,每行三个正整数 ai,bi,cia_i,b_i,c_i

输出格式

nn 行,若有路程安排使得第 ii 个的总用时严格最小,则在第 ii 行输出一行 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

数据规模与约定

对于 80%80\% 的数据,1n201\leq n\leq 20

对于 100%100\% 的数据,1n1001\leq n\leq 1001ai,bi,ci1041\leq a_i,b_i,c_i\leq 10^4