Description
有n个人,每个人都戴着一顶帽子。当然,帽子有不同的颜色。
现在,每个人都告诉你,他看到的所有其他人的帽子共有多少种颜色,请问你有没有符合所有人的描述的情况。
Input
第一行一个整数n。
第二行n个整数,第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。
Output
若存在一种情况满足条件,输出”Yes”,否则输出”No”。(均不含引号)
题解:
看起来就像是(玄学)结论题……
首先很明显的是,最大值和最小值的差不能大于1。
那我们先考虑最大值等于最小值的情况,首先全部都是1或者n-1都是合法的。
那其他的,每种颜色至少要有两顶或以上的帽子(任取一种可以看到的为另外几个和自己一样的和其他不同的)
那只要