用的规律求的和,只过了第一个点
查看原帖
用的规律求的和,只过了第一个点
500585
siusiu楼主2022/3/11 10:57
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,a[100000];
    long long int sum=0;
    cin>>n;
    for(int i=0;i<=n-1;i++)
        cin>>a[i];
    sort(a,a+n);
    for(int i=0;i<=n-1;i++)
    {
        if(i>=2)
        {
            sum+=a[i]*(n-i);
        }
        else sum+=a[i]*(n-1);
    }
    cout<<sum;
    return 0;
}
2022/3/11 10:57
加载中...