Codeforces Round #736 (Div. 2)_A. AquaMoon and Two Arrays-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45849398/article/details/119516939

该博客主要讨论了一道编程题目，题目要求通过特定操作使两个整数数组达到相等状态。关键点在于检查数组总和是否相等，然后找到需要调整的元素并计算操作次数。代码中给出了实现这一目标的算法，包括遍历数组、计算操作次数以及输出操作对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. AquaMoon and Two Arrays

题目传送门：

题目传送门！

题面截图：

在这里插入图片描述

题目大意：

不要隔天写题解，会变得不幸。
给你数组a，和数组b。
可以选择 ${i,j}$ ，对数组a进行 $a [i] + 1, a [j] - 1$ 使得数组a和数组b相等。
问几次操作选择后，两数组变得一样。

思路：

发现几点：

数组总和是不变的，如果两个数组和不一样一定无法转换。
相同位置的目的大小已知。
先看总和一不一样，不一样直接跳出。
遍历找对应位置不同的 $a [i]! = b [i]$ ，要操作次数为 $a b s (a [i] - b [i])$ ；因为一次操作改变了两个元素的值，总量大小变化为 $2$ ， $a n s = s u m / 2$ 。

代码：

#include<bits/stdc++.h>

#define ll long long
using namespace std;
int a[200], b[200];

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int sum1 = 0, sum2 = 0;
        vector<int> v1, v2;
        int sum3 = 0;
        int n;
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) {
            scanf("%d", &a[i]);
            sum1 += a[i];
        }
        for (int i = 1; i <= n; i++) {
            scanf("%d", &b[i]);
            sum2 += b[i];
            sum3 += abs(b[i] - a[i]);
            for (int j = 0; j < abs(b[i] - a[i]); j++) {
                if (a[i] < b[i]) v1.push_back(i);
                else v2.push_back(i);
            }

        }
        if (sum1 != sum2) {
            printf("-1\n");
            continue;
        }
        printf("%d\n", sum3 / 2);
        for (int i = sum3 / 2 - 1; i >= 0; i--) {
            printf("%d %d\n", v2[i], v1[i]);
            v1.pop_back();
            v2.pop_back();
        }

    }
}