fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. long long n;
  6. cin>>n;
  7. long long answer=0;
  8. vector<long long> arr1;
  9. vector<long long> arr2;
  10. long long constantPart=0;
  11. for(long long i=0;i<n;i++){
  12. long long a,b;
  13. cin>>a>>b;
  14. arr1.push_back(a-b);
  15. constantPart+=b*n-a;
  16. }
  17. sort(arr1.begin(), arr1.end());
  18. for(int i=1;i<=n;i++)
  19. arr2.push_back(i);
  20. reverse(arr2.begin(), arr2.end());
  21. for(int i=0;i<n;i++){
  22. answer+=arr1[i]*arr2[i];
  23. }
  24. answer+=constantPart;
  25. cout<<answer;
  26. return 0;
  27. }
Success #stdin #stdout 0s 5316KB
stdin
10
5 10
12 4
31 45
20 55
30 17
29 30
41 32
7 1
5 5
3 15
stdout
1423