fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int t;
  5. cin>>t;
  6. vector<pair<long long,long long>> inp(t+1);
  7. vector<pair<long long,int>> mape(t+1);
  8. long long sum=0;
  9.  
  10. for(int i=1;i<=t;i++){
  11. cin>>inp[i].first>>inp[i].second;
  12. mape[i].first=inp[i].second-inp[i].first;
  13. mape[i].second=i;
  14. sum+=inp[i].second;
  15. }
  16.  
  17. sum=sum*t;
  18. sort(mape.begin()+1,mape.end());
  19.  
  20. for(int j=1;j<=t;j++){
  21. sum+=inp[mape[j].second].first*(j-1);
  22. sum-=inp[mape[j].second].second*j;
  23. }
  24.  
  25. cout<<sum;
  26. }
Success #stdin #stdout 0.01s 5324KB
stdin
Standard input is empty
stdout
Standard output is empty