CF2112A.Race
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Alice 和 Bob 正在参加一场电视节目的游戏。游戏开始的时候,奖品会被放在某个点上,第一个到达奖品所在位置的人将获得奖品。
Alice 决定她将从点 a 起跑。Bob 还没有决定他的出发点。
Bob 知道奖品会落在点 x 或点 y 处,他可以在 Alice 之前到达奖品的位置当且仅当他的出发点和奖品的距离严格小于 Alice 的出发点和奖品的距离。点 c 和点 d 之间的距离是 ∣c−d∣。
你的任务是回答 Bob 能不能选出一个整点,使得无论奖品是在点 x 还是点 y 处出现,都能保证他比 Alice 先到达奖品处。他可以选择除了 a 以外的所有整点,包括 x 和 y。
输入格式
多组数据。第一行一个整数 t(1≤t≤1000),表示数据组数。
对于每组数据,一行三个整数 a,x,y(1≤a,x,y≤100)。三个数字两两不同。
输出格式
对于每组数据,如果答案为可以,那么输出一行一个字符串 YES;否则输出一行一个字符串 NO。
输入输出样例
输入#1
3 1 3 4 5 3 1 3 1 5
输出#1
YES YES NO
说明/提示
样例解释
对于第一组数据,Bob 可以选择点 4,如果奖品出现在点 x,Bob 和它之间的距离为 ∣4−3∣=1,Alice 和它之间的距离为 ∣1−3∣=2。如果奖品出现在点 y,Bob 和它之间的距离为 ∣4−4∣=0,Alice 和它之间的距离为 ∣1−4∣=3。
对于第二组数据,Bob 可以选择点 2,如果奖品出现在点 x,Bob 和它之间的距离为 ∣2−3∣=1,Alice 和它之间的距离为 ∣5−3∣=2。如果奖品出现在点 y,Bob 和它之间的距离为 ∣2−1∣=1,Alice 和它之间的距离为 ∣5−1∣=4。
对于第三组数据,Bob 无法选择一个点保证自己胜利。
输入解题思路,AI测评打分。不知道怎么写?