Codeforces Round #673 (Div. 2) D 和 E

D

题意

给定一个长度为n为的数组，并且a[i] >= 1 每次可以选择两个数一个为 i,j 并选则一个x给 a[i] -= x * i, a[j] += x * i 最终是所有的元素大小都相等，并且每次操作完之后所有元素的大小都是非负的

题解

我们可以发现每次都是给整个数组加上一个数减去一个数，数组的总大小不变所以只有当所有元素的和是n的倍数才能满足条件，至于操作我们可以客观的想因为只有第一个数是我们可控（即他是所有数的约数），所有我们就可以先把所有的数都变为0，然后在变为 sum / n把所有的数变为0 首先我们先使所有的数都变为i的倍数，我们就可以用第一个数来实现因为每个数都是大于1的，所以对于[2,n]按顺序做不会出现负数的情况，最后在变为0 在变为sum / n 显然满足 3*n的条件

代码

#include<iostream>
#include<vector>
using namespace std;
const int N = 1e4+10;
#define int long long
int a[N];
struct Node{
   
    int a,b,c;
};
 
signed main(){
   
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    
    int T;
    cin>>T;
    while(T--){
   
        vector<Node> ans;
        int n;
        cin>>n;
        int s = 0; 
        for(int i = 1;i<=n;i++)
            cin>>a[i],s += a[i];
        if(s % n != 0){
   
            puts("-1");
            continue;
        }
        int t = s / n;
        for(int i = 2;i<=n;i++){
   
            if(a[i