1 条题解

  • 0
    @ 2025-9-9 23:45:55

    C++ :

    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    int n;
    int a[10010];
    void init();
    void work();
    int main()
    {
    	init();
    	work();
    	return 0;
    }
    void init()
    {
    	//freopen("test5.in","r",stdin);
    	cin>>n;
    	for(int i=1;i<=n;++i)cin>>a[i];
    	//for(int i=1;i<=n;++i)cout<<a[i]<<' ';
    }
    void work()
    {
    	
    	sort(a+1,a+n+1);
    	long long sum=0;
    	for(long long i=1;i<n;++i)
    	{
    		sum+=(a[i+1]-a[i])*i*(n-i);
    	}
    	cout<<2*sum<<endl;
    }
    
    
    • 1

    信息

    ID
    808
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者