CF2112A.Race

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    3
    1 3 4
    5 3 1
    3 1 5

    输出#1

    YES
    YES
    NO

说明/提示

样例解释

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

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

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

输入解题思路,AI测评打分。不知道怎么写?

首页