题目：

https://codeforces.com/contest/1543/problem/B

思路：

要使inconvenience最小，就要使各个轨道上的车辆尽可能的平均

平均剩下的就随便分给其他，但是要保证整体数据起伏最小

最后每一对差值求和就是

分到1的个数乘以没分到1的个数（差值为1 的对数的个数）

 

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+7;
int a[maxn];
int main()
{ int t,n;
   cin>>t;
   while(t--)
   {
       cin>>n;
       long long tot=0;
       for(int i=1;i<=n;i++)
        {cin>>a[i];
        tot+=a[i];
        }
        cout<<(n-tot%n)*(tot%n)<<endl;
   }
}