fork(12) download
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <queue>
  4. #include <vector>
  5. #include <algorithm>
  6.  
  7. #define FOR(i,n) for(int (i)=0;(i)<(n);++(i))
  8. #define FORI(i,n) for(int (i)=1;(i)<=(n);++(i))
  9. #define REP(i,a,b) for(int (i)=(a);(i)<=(b);++i)
  10. #define REPD(i,a,b) for(int (i)=(a); (i)>=(b);--i)
  11. #define X first
  12. #define Y second
  13. using namespace std;
  14. typedef pair<int,int> ii;
  15. int n;
  16. ii a[800010];
  17.  
  18. bool compare(ii i,ii j) {return i.X-i.Y < j.X - j.Y;}
  19. int main(void)
  20. {
  21. scanf("%d",&n);
  22. REP(i,1,2*n) scanf("%d%d",&a[i].X,&a[i].Y);
  23. sort(a+1,a+1+2*n,compare);
  24. int ans = 0;
  25. REP(i,1,n) ans += a[i].X;
  26. REP(i,n+1,2*n) ans += a[i].Y;
  27. cout << ans;
  28. return 0;
  29. }
  30.  
  31.  
Success #stdin #stdout 0s 9352KB
stdin
Standard input is empty
stdout
Standard output is empty