YEZAELP

TOI15: Medal

Oct 26th, 2021
633
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. const int N = 5e5 + 10;
  5. using lli = long long;
  6. lli A[N], B[N], ar[N];
  7.  
  8. int main(){
  9.  
  10.     int n;
  11.     scanf("%d", &n);
  12.  
  13.     for(int i=1;i<=n;i++) scanf("%lld", &A[i]);
  14.     for(int i=1;i<=n;i++) scanf("%lld", &B[i]);
  15.  
  16.     sort(A + 1, A + n + 1);
  17.     sort(B + 1, B + n + 1);
  18.  
  19.     for(int i=1;i<=n;i++){
  20.         int j = n-i+1;
  21.         ar[i] = A[i] + B[j];
  22.     }
  23.  
  24.     lli sum = 0;
  25.     sort(ar + 1, ar + n + 1);
  26.     for(int i=2;i<=n;i++){
  27.         sum += ar[i] - ar[i-1];
  28.     }
  29.  
  30.     printf("%lld", sum);
  31.  
  32.     return 0;
  33. }
RAW Paste Data