题目解析
假设A组服务器算力之和为sumA,B组服务器算力之和为sumB,将A组的a和B组的b交换后,A组算力之和等于B组算力之和,则可得公式如下:
sumA - a + b = sumB - b + a
sumA - sumB = 2 * (a - b)
a - b = (sumA - sumB) / 2
其中 sumA, sumB 是已知的,因此,我们可以遍历A组所有元素a,计算出b= a - (sumA - sumB)/2,看B组中是否存在对应b,若存在,则a b就是题解。
2023.12.05
本题可能存在多组符合要求的用于交换的a、b,我们需要保存其中最小的a对应的a、b对
JS算法源码
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () =>