D. Make Them Equal 思维构造

传送门

题意

您将得到一个由𝑛个正整数组成的数组array，从1到number编号。您最多可以执行3次以下操作：

选择三个整数𝑖，𝑗和𝑥（1≤𝑖，𝑗≤𝑛;0≤𝑥≤109）;
分配𝑎𝑖：= 𝑎𝑖−𝑥⋅𝑖，𝑎𝑗：=𝑎𝑗𝑥⋅𝑖。
每次操作后，数组的所有元素都应为非负数。

您能找到不超过3个运算的序列，之后数组的所有元素都相等吗？

分析

很显然，处理完之后的合法数组每个数字就是数组和的平均数，题目最后还说明不要求操作次数最少，所以我们可以选择一个比较合适的过渡点

如果我们选择i为1的话，那么根据选择的x的不同，𝑥⋅𝑖可以包含所有整数，也就是说此时我们无论选择哪一个j，都可以保证有对应的x，使得操作完之后aj的值为平均值。
而题目要求每次操作完之后数组每一项都为非负数，所以我们可以提前预处理一下，把所有值都转移到a1上，再由a1进行分配

代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <queue>
#include <cstring>
#include <map>
#define debug(x) cout<<#x<<":"<<x<<endl;
#define x first 
#define y second
#define _CRT_SECURE_NO_WARNINGS
#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")
#pragma GCC option("arch=native","tune=native","no-zero-upper")
#