pypy3 解法, 执行用时: 75ms, 内存消耗: 21684K, 提交时间: 2022-08-05 11:40:29

n=int(input())
a=list(map(int,input().split()))
cnt=0
for v in a:
    if v>0:
        cnt+=1
s=sum(a)
flag=True

while flag and a:
    a.sort(reverse=True)
    temp=a[0]
    a=a[1:]
    for i in range(temp):
        a[i]-=1
        if a[i]<0:
            flag=False
            break
    
if sum(a)%2==0 and flag:
    print('YES')
else:
    print('NO')

Python3 解法, 执行用时: 193ms, 内存消耗: 4664K, 提交时间: 2022-08-04 22:47:07

n=int(input())
li=[int(i)for i in input().split()]
flag=0
li=sorted(li)
for i in range(len(li)):
    for j in range(1,li[i]+1):
        if(li[n-j]==0 or i==n-j):
            flag=1
        li[n-j]-=1
    li[i]=0
    li=sorted(li)
if(flag==0):
    print("YES")
else:
    print("NO")

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 472K, 提交时间: 2022-08-06 22:31:51

#include <bits/stdc++.h>
using namespace std;
mt19937 rnd(time(0));
int main()
{
    cout << (rnd() & 1 ? "YES" : "NO");
    return 0;
}