B - Zero Array(思维题)

这个题很是打脑壳，没我感觉；但是仔细想一下还是能想明白：
对于一个数组任意去两个来抵消，并且两个选的数的下标不能一样（就是自己和自己抵消）；
如果按照常规的想法去想，是不是枚举，然后抵消？（但是想的出来吗？）；
所以我可以这样想：
如果数组里面的数的总和是奇数那么就肯定不能抵消完，难道不是吗？
还有一点就是，因为选的是两个，所以这个数组里面数的所有的和求出来之后，如果最大的一个数的2被大于这个和了，说明它自己除了抵消别人的，它还有自己剩下的，所以不可能抵消完；
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define M 50050
int main(){
  ll n,a[100050];
  scanf("%lld",&n);
  ll sum=0;
  for(ll i=0;i<n;i++){
  	scanf("%lld",a+i);
     sum+=a[i];//求和
  }
  sort(a,a+n);//排序
  if((sum&1))return puts("NO"),0;//这里就是上面说的两个条件
  else {
  	  if(a[n-1]>sum/2)return puts("NO"),0;
  }
  puts("YES");
	return 0;
}