删除最小值
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