ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

【题解】AT3909

2022-07-27 21:31:07  阅读:28  来源: 互联网

标签: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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有