fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void executeTime() {
  5.     cerr << "Time Taken: " << (float)clock() / CLOCKS_PER_SEC << " secs";
  6. }
  7.  
  8. #define int long long
  9.  
  10. int32_t main() {
  11.  
  12.     int n; cin >> n;
  13.  
  14.     vector<array<int, 2>> v(n);
  15.     for (auto &x : v) {
  16.         cin >> x[0] >> x[1];
  17.     }
  18.  
  19.     sort(v.begin(), v.end(), [&](auto & x, auto & y) {
  20.         return (x[0] - x[1]) > (y[0] - y[1]);
  21.     });
  22.  
  23.     int ans = 0;
  24.  
  25.     for (int32_t i = 0; i < n; i++) {
  26.         ans += (v[i][0] - v[i][1]) * (i + 1) + v[i][1] * n - v[i][0];
  27.     }
  28.  
  29.     cout << ans;
  30.  
  31.  
  32.  
  33.     executeTime();
  34.     return 0;
  35. }
Success #stdin #stdout #stderr 0.01s 5320KB
comments (?)
stdin
copy 
3
4 2
2 3
6 1
stdout
copy 
12
stderr
copy 
Time Taken: 0.004788 secs
https://ideone.com/7HDdst
language:
C++14 (gcc 8.3)
created:
2 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!