題目

原題鏈接：B. Devu, the Dumb Guy

題意

有n門課程，每門課程有n_i個章節(jié)，每個章節(jié)學(xué)習(xí)需要x小時，每學(xué)完一個課程x--（x>=1），問學(xué)完所有課程最少需要多少時間。

代碼

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,x,s[100000];
    scanf("%d%d",&n,&x);
    for(int i=0; i<n; i++) {
        scanf("%d",&s[i]);
    }
    sort(s,s+n);
    __int64 ans=0;
    for(int i=0;i<n;i++){
        ans+=1LL*s[i]*x;
        if(x>1){
            x--;
        }
    }
    printf("%I64d\n",ans);
    return 0;
}