1 条题解
-
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
信息
- ID
- 808
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者