这个题很是打脑壳,没我感觉;但是仔细想一下还是能想明白:
对于一个数组任意去两个来抵消,并且两个选的数的下标不能一样(就是自己和自己抵消);
如果按照常规的想法去想,是不是枚举,然后抵消?(但是想的出来吗?);
所以我可以这样想:
如果数组里面的数的总和是奇数那么就肯定不能抵消完,难道不是吗?
还有一点就是,因为选的是两个,所以这个数组里面数的所有的和求出来之后,如果最大的一个数的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;
}