2021-09-10

简单分析一下：

它说答案要最小，那么往每个数上放就要平均。

肯定不能正好分完，多余的一个一个分。

然后就是较大的数和较小的数的和。

#include<bits/stdc++.h>
using namespace std;
size_t n,t,a[211111];
int main() {
    cin>>t;
    while(t--) {
        int ans=0;
        cin>>n;
        for(int i=1; i<=n; i++) {
            cin>>a[i];
            ans+=a[i];
        }
        int x=n-ans%n;
        int y=ans%n;
        cout<<x*y<<endl;
    }
    return 0;
}

他" data-link-title="顺便请关注-->他">顺便请关注-->他

标签：10,int,09,cin,--,顺便,2021,ans,ans%
来源： https://blog.csdn.net/liuyuxuan_0315/article/details/120227348