CF2112A.Race

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Race

题目描述

Alice 和 Bob 正在参加一场电视节目的游戏。游戏开始的时候,奖品会被放在某个点上,第一个到达奖品所在位置的人将获得奖品。

Alice 决定她将从点 aa 起跑。Bob 还没有决定他的出发点。

Bob 知道奖品会落在点 xx 或点 yy 处,他可以在 Alice 之前到达奖品的位置当且仅当他的出发点和奖品的距离严格小于 Alice 的出发点和奖品的距离。点 cc 和点 dd 之间的距离是 cd\vert c-d\vert

你的任务是回答 Bob 能不能选出一个整点,使得无论奖品是在点 xx 还是点 yy 处出现,都能保证他比 Alice 先到达奖品处。他可以选择除了 aa 以外的所有整点,包括 xxyy

输入格式

多组数据。第一行一个整数 t(1t1000)t(1\le t\le 1000),表示数据组数。

对于每组数据,一行三个整数 a,x,y(1a,x,y100)a,x,y(1\le a,x,y\le 100)。三个数字两两不同。

输出格式

对于每组数据,如果答案为可以,那么输出一行一个字符串 YES;否则输出一行一个字符串 NO

说明/提示

样例解释

对于第一组数据,Bob 可以选择点 44,如果奖品出现在点 xx,Bob 和它之间的距离为 43=1\vert 4-3\vert=1,Alice 和它之间的距离为 13=2\vert 1-3\vert=2。如果奖品出现在点 yy,Bob 和它之间的距离为 44=0\vert 4-4\vert=0,Alice 和它之间的距离为 14=3\vert 1-4\vert=3

对于第二组数据,Bob 可以选择点 22,如果奖品出现在点 xx,Bob 和它之间的距离为 23=1\vert 2-3\vert=1,Alice 和它之间的距离为 53=2\vert 5-3\vert=2。如果奖品出现在点 yy,Bob 和它之间的距离为 21=1\vert 2-1\vert=1,Alice 和它之间的距离为 51=4\vert 5-1\vert=4

对于第三组数据,Bob 无法选择一个点保证自己胜利。

样例

3
1 3 4
5 3 1
3 1 5
YES
YES
NO

在线编程 IDE

建议全屏模式获得最佳体验