题目大意:
给出两组长度为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<cstdio>
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;i<n;i++){
scanf("%lld",&a[i]);
}
for(int i=0;i<n;i++){
scanf("%lld",&x);
if(x>a[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;
}