1 solutions
-
0
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
Information
- ID
- 20024
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By