fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. const int maxn = (int)1e5 + 5;
  5. pair<int,int> a[maxn];
  6. int main()
  7. {
  8.     int n;
  9.     cin >> n;
  10.     vector<long long> sum(n + 5);
  11.     sum[0] = 0;
  12.     for(int i = 1 ; i <= n; i++){
  13.         cin >> a[i].first;
  14.         a[i].second = i;
  15.     }
  16.     sort(a + 1, a + n + 1);
  17.     for(int i = 1 ; i <= n; i++){
  18.         sum[i] = sum[i - 1] + a[i].first;
  19.     }
  20.     vector<long long> ans((int)1e6 + 5);
  21.     for(int i = 1; i <= n; i++){
  22.         long long d = ((i - 1) * a[i].first - sum[i - 1]) + (sum[n] -sum[i] - (n - i) * a[i].first);
  23.         ans[a[i].second] = d;
  24.     }
  25.     for(int i = 1; i <= n; i++){
  26.         cout << ans[i] <<" ";
  27.     }
  28. }
  29.  
Success #stdin #stdout 0.01s 11212KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/T1AXeA
bai5.21-22 hsg9 hungyen chuyentin(AC)
language:
C++14 (clang 8.0)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!