AT3909 Two Arrays 题解
Doveqise
2019-03-29 20:09:10
这道题可以算是模拟吧emmm
对于a[i]<b[i],增加a[i];
对于a[i]>b[i],增加b[i];
最后模拟得之
细节见下代码(勿抄)↓
```cpp
#include<bits/stdc++.h>
#define ll long long;
const int N=1e4+5;
ll a[N],b[N];
signed main(){
int n;scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
for(int i=1;i<=n;i++)scanf("%lld",&b[i]);
ll s1=0,s2=0;
for (int i=1;i<n;i++) {
if(a[i]>b[i])s1+=a[i]-b[i];
if(a[i]<b[i])s2+=(b[i]-a[i])>>1;}
puts(s1<=s2?"Yes":"No");
return 0;
}
```