Submission #923659

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n;
  int a[100];
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  sort(a,a+n);
  int mina=10000,maxa=-1;
  for(int i=0;i<n/2+1;i++){
    int t=a[i]+a[n-i-1];
    mina=min(mina,t);
    maxa=max(maxa,t);
  }
  cout<<maxa-mina<<endl;

  return 0;
}

Submission Info

Judge Result