Submission #367893

---

Source Code Expand

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
  int n;
  int *a;

  int max = 0;
  int min = 10000000;

  cin >> n;

  a = new int[n];

  for(int i = 0; i < n; i++){
    cin >> a[i];
  }

  sort(a, a + n);
  
  for(int i = 0; i < n / 2; i++){
    int b = a[i] + a[n - i - 1];

    if(b > max){
      max = b;
    }

    if(b < min){
      min = b;
    }
  }

  cout << max - min << endl;

  delete [] a;
  
  return 0;
}

Submission Info

Judge Result