fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. using ll=long long;
  5. const int maxn=1e5+5;
  6.  
  7. int n;
  8. vector<int>X,Y,a,b;
  9. bool cmp(int a, int b)
  10. {
  11. return a<b;
  12. }
  13. int main()
  14. {
  15. cin>>n;
  16. for(int i=1;i<=n;i++)
  17. {
  18. int a1,a2;
  19. cin>>a1>>a2;
  20. X.push_back(a1);
  21. Y.push_back(a2);
  22. }
  23. sort(X.begin(),X.end(),cmp);
  24. sort(Y.begin(),Y.end(),cmp);
  25. for(int i=1;i<X.size();i++)
  26. {
  27. a.push_back(X[i]-X[i-1]);
  28. b.push_back(Y[i]-Y[i-1]);
  29. }
  30. ll t1=0,t2=0;
  31. for(int i=0;i<a.size();i++)
  32. {
  33. t1+=a[i]*(i+1)*(a.size()-i);
  34. t2+=b[i]*(i+1)*(b.size()-i);
  35. }
  36. cout<<t1+t2;
  37. }
  38.  
  39.  
Success #stdin #stdout 0.01s 5320KB
stdin
Standard input is empty
stdout
Standard output is empty