首页 > 试题广场 >

操作数组

[编程题]操作数组

给定两个长度为 $n$ 的数组 $a$ 和 $b$ $($ 下标从 $1$ 开始 $)$ ，你的目标是使 $a=b$ ，为了完成你的目标，你可以执行以下操作任意次（也可以是 $0$ 次）：

选择两个正整数 $i,j$ ，满足 $1 \le i,j \le n$ 且 $i \not = j$ ，使 $a_{i}$ 变成 $a_{i} -1$ ， $a_{j}$ 变成 $a_{j} +1$ 。

尽管你可以执行任意次操作，但这里求的是最小操作次数。如果无论如何都不能使 $a = b$ ，请报告。

第一行包含一个正整数 ，表示数组的长度。

第二行包含个正整数 。

第三行包含个正整数 。

输出包含一个整数，表示最小操作次数。如果无论如何都不能使，输出。

示例1

输入

4
1 2 3 4
4 3 2 1

算法知识视频讲解

星0v0空

if(accumulate(a.begin(), a.end(), 0) != accumulate(b.begin(), b.end() , 0)){

cout << -1 << '\n';

return 0;

}

我这么判断的，但是如果爆int了就是错的的，可以增强一下数据

发表于 2026-05-04 13:37:46 回复(0)

提交观点

难度：

1条回答 2收藏 16浏览

操作数组

扫一扫，把题目装进口袋