删除最小值


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 4M

Author:
Problem type
Allowed languages
C++

删除最小值

你有一个由n个正整数(大于零)组成的数组a。

在一次操作中,你可以选择两个不同的索引i和j,使得这两个元素的绝对差不超过1(\(|a_i-a_j| \le 1\)),然后移除这两个元素中较小的一个。如果这两个元素相等,你可以移除其中的任何一个(但只能移除一个)。

你的任务是判断是否可以通过若干次(可能为零次)这样的操作,最终将数组缩减到只剩下一个元素。

输入:

第一行包含一个整数\(n\)(\(1 \le n \le 50\))数组a的长度。
第二行包含\(n\)个整数\(a_1, a_2, ..., a_n\)(\(1 \le a_i \le 100\)),表示数组a的元素。

输出: 输出"YES"表示可以通过若干次操作将数组缩减为只含一个元素,否则输出"NO"。

输入:

3
1 2 2

输出:

YES

输入:

4
5 5 5 5

输出:

YES

输入:

3
1 2 4

输出:

NO

Comments

There are no comments at the moment.