CF2004A.Closest Point

入门

通过率:0%

AC君温馨提醒

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

题目描述

考虑直线上的一个点集,ii 到 jj 的距离是 ∣i−j∣\lvert i-j\rvert。

ii 是集合中离 jj 最近的点,当且仅当不存在另一点 kk,满足 jj 到 kk 的距离严格小于 jj 到 ii 的距离。换句话说,集合中其他所有点到 jj 的距离大于等于 ∣i−j∣\lvert i-j\rvert。

例如,考虑一个点集 {1,3,5,8}\{1,3,5,8\}:

  • 对于点 11,最近的点是 33(其他所有点到 11 的距离大于 ∣1−3∣=2\lvert 1-3\rvert=2);

  • 对于点 33,有两个最近的点:11 和 55;

  • 对于点 55,最近的点是 33(而不是 88,因为它到 55 的距离大于 ∣3−5∣\lvert 3-5\rvert);

  • 对于点 88,最近的点是 55。

给你一个点集,你必须往里面加入一个原本不存在于点集中的整数点,并使其成为点集中每个点的最近的点。你需要判断是否可能做到。

输入格式

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

每一组数据包含以下两行:

  • 第一行一个整数 n(2≤n≤40)n(2\le n\le 40),表示点集的大小。

  • 第二行 nn 个整数 x1,x2,…,xn(1≤x1<x2<⋯<xn≤100)x_1,x_2,\dots,x_n(1\le x_1<x_2<\dots<x_n\le 100),表示点集中的点。

输出格式

对于每一组测试数据,如果可以加入一个点满足要求,输出 YES;否则输出 NO。

输入输出样例

  • 输入#1

    3
    2
    3 8
    2
    5 6
    6
    1 2 3 4 5 10

    输出#1

    YES
    NO
    NO

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

首页