fork download
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. int a[100005], b[100005];
  6.  
  7. int32_t main() {
  8. int n; cin >> n;
  9. for(int i = 1; i <= n; ++ i) cin >> a[i] >> b[i];
  10.  
  11. // sắp xếp mảng a, b
  12. sort(a + 1, a + 1 + n);
  13. sort(b + 1, b + 1 + n);
  14. int ans = 0;
  15. for(int i = 1; i <= n; ++ i) {
  16. // làm theo công thức
  17. ans += abs(a[i] - b[i]);
  18. }
  19. cout << ans;
  20. }
Time limit exceeded #stdin #stdout 5s 5288KB
stdin
Standard input is empty
stdout
Standard output is empty