小学生都做过的奥数题。
先让时间短的去挑水,加的时间是$remain*t$,这里因为$remain$很大,所以要让$t$变小。
#include<bits/stdc++.h>
using namespace std;
#define fs for(int i=0;i<n;i++)
long long n,t[1000001],ans;
int main(){
cin>>n; fs cin>>t[i];
sort(t,t+n);
fs ans+=t[i]*(n-i-1);
cout<<ans;
return 0;
}