CF2004A.Closest Point
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
考虑直线上的一个点集,i 到 j 的距离是 ∣i−j∣。
i 是集合中离 j 最近的点,当且仅当不存在另一点 k,满足 j 到 k 的距离严格小于 j 到 i 的距离。换句话说,集合中其他所有点到 j 的距离大于等于 ∣i−j∣。
例如,考虑一个点集 {1,3,5,8}:
-
对于点 1,最近的点是 3(其他所有点到 1 的距离大于 ∣1−3∣=2);
-
对于点 3,有两个最近的点:1 和 5;
-
对于点 5,最近的点是 3(而不是 8,因为它到 5 的距离大于 ∣3−5∣);
-
对于点 8,最近的点是 5。
给你一个点集,你必须往里面加入一个原本不存在于点集中的整数点,并使其成为点集中每个点的最近的点。你需要判断是否可能做到。
输入格式
第一行一个整数 t(1≤t≤1000),表示测试数据组数。
每一组数据包含以下两行:
-
第一行一个整数 n(2≤n≤40),表示点集的大小。
-
第二行 n 个整数 x1,x2,…,xn(1≤x1<x2<⋯<xn≤100),表示点集中的点。
输出格式
对于每一组测试数据,如果可以加入一个点满足要求,输出 YES;否则输出 NO。
输入输出样例
输入#1
3 2 3 8 2 5 6 6 1 2 3 4 5 10
输出#1
YES NO NO
输入解题思路,AI测评打分。不知道怎么写?