AtCoder Petrozavodsk Contest 001 B

题目大意：

给出两组长度为n的数列a，b，你可以执行一种操作，选择数字i，j(1<=i,j<=n),i,j对应数组a和b的第i个元素和第j个元素，是ai加上2，bj加上1，可以执行此操作无数次，现在判断能否通过执行若干次达到让数组a，b每个元素都相等的状态。

思路：

可以将操作分为两部分，1.在a数组一个元素上加上2,2.在b数组一个元素上加上1，如果ai>=bi,操作2需要加上ai-bi次，否则操作1需要加上(bi-ai+1)/2次，如果bi-ai是奇数则操作2需要再加上1次。最后比较操作1和2的个数，如果操作1的次数大于等于操作2，则是可行的，否则不可行。因为如果还需要操作2，则说明数组a总和比数组b大，但操作只能让数组a的总和变大，所以是不可行的。

#include
using namespace std;
typedef long long ll;
const int N=10000+10;
int n;
ll a[N];
int main() {
    while(~scanf("%d",&n)){
        ll x;
        ll n1=0,n2=0;
        for(int i=0;ia[i]){
                if((x-a[i])%2==1){n2++;n1+=((x+1)-a[i])/2;}
                else {n1+=(x-a[i])/2;}
            }
            else {
                n2+=(a[i]-x);
            }
 
        }
 
        if(n1>=n2) printf("Yes\n");
        else {
            printf("No\n");
        }
    }
 
    return 0;
}