标签:int 题解 s1 long MAXN 数组 s2 AT3909
思路
看到这道题,我首先想到求到数组 \(a\) 的和 \(s1\),和数组 \(b\) 的和 \(s2\)。
如果 \(s1 > s2\), 那就不可能让两个数组完全相同。
但是样例就已经把这种方法否定了。
但是我们不难发现:
-
若 \(a\) 数组中的这个值小于 \(b\) 数组中的这个值,则增加 \(a\) 数组中的数字。如果要让他们相等的话,需要 \(\frac{b_i-a_i}{2}\) 次。
-
若 \(a\) 数组中的这个值大于 \(b\) 数组中的这个值,加 \(a_i-b_i\) 次
我们只需要从 \(1\) 到 \(n\) 跑一遍即可。
Code
#include <cstdio>
#define int long long
const int MAXN = 1e5 + 10;
int n, s1, s2;
int a[MAXN], b[MAXN];
signed main() {
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]);
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]) / 2;
}//
if (s1 <= s2)
printf("Yes\n");
else
printf("No\n");
}
标签:int,题解,s1,long,MAXN,数组,s2,AT3909 来源: https://www.cnblogs.com/zhouziyi/p/16526554.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。