Codeforces Round #577(Div. 2) ~ B

题目大意：

给你n个数，你能够选择两个数，可无限将这两个数同时减一，直到其中一数为0。问是否能将所用的数变成0。

思路:

其实就是数值相互抵消的问题，可想到当所有数的和为奇数时，肯定会有一个1无法消去；另外当一个数特别大时，大过了其他数的和，即最大值大于所有和的一半时，这个最大值也是无法变成0的。

解题代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <map>
using namespace std;
const long long N = 1e9 + 7;
typedef long long ll;
map <char,int> ma;
ll sum;
int n,maxnum,a;

int main()
{
    cin >> n;
    while(n--)
    {
        cin >> a;
        sum += a;
        maxnum = max(maxnum , a);
    }
    if(sum % 2 == 1 || maxnum > sum/2)
        cout << "NO" << endl;
    else
        cout << "YES" << endl;
    return 0;
}