AT3909 Two Arrays 题解

Doveqise

2019-03-29 20:09:10

Solution

这道题可以算是模拟吧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; } ```