Submission #923661


Source Code Expand

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


int main(){

  vector<int> a;
  int n;
  int max,min;

  cin >> n;

  a.resize(n);

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

  sort(a.begin(),a.end());

  max = min = a[0]+a[n-1];

  for(int i=1; i<n/2; i++){
    if(max < a[i]+a[n-i-1])max = a[i]+a[n-i-1]; 
    if(min > a[i]+a[n-i-1])min = a[i]+a[n-i-1]; 
  }

  cout << max - min << endl;

  return 0;
}

Submission Info

Submission Time
Task A - Table Tennis
User bayashi
Language C++ (GCC 4.9.2)
Score 100
Code Size 429 Byte
Status AC
Exec Time 20 ms
Memory 928 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 27
Set Name Test Cases
All 00-sample-00.txt, 00-sample-01.txt, 10-unique-00.txt, 10-unique-01.txt, 10-unique-02.txt, 10-unique-03.txt, 10-unique-04.txt, 20-order-00.txt, 20-order-01.txt, 20-order-02.txt, 20-order-03.txt, 20-order-04.txt, 30-random-00.txt, 30-random-01.txt, 30-random-02.txt, 30-random-03.txt, 30-random-04.txt, 30-random-05.txt, 30-random-06.txt, 30-random-07.txt, 30-random-08.txt, 30-random-09.txt, 30-random-10.txt, 30-random-11.txt, 30-random-12.txt, 30-random-13.txt, 30-random-14.txt
Case Name Status Exec Time Memory
00-sample-00.txt AC 19 ms 800 KB
00-sample-01.txt AC 18 ms 736 KB
10-unique-00.txt AC 17 ms 788 KB
10-unique-01.txt AC 19 ms 788 KB
10-unique-02.txt AC 20 ms 732 KB
10-unique-03.txt AC 17 ms 924 KB
10-unique-04.txt AC 17 ms 924 KB
20-order-00.txt AC 19 ms 920 KB
20-order-01.txt AC 19 ms 800 KB
20-order-02.txt AC 19 ms 792 KB
20-order-03.txt AC 19 ms 916 KB
20-order-04.txt AC 17 ms 796 KB
30-random-00.txt AC 19 ms 800 KB
30-random-01.txt AC 17 ms 800 KB
30-random-02.txt AC 18 ms 928 KB
30-random-03.txt AC 18 ms 916 KB
30-random-04.txt AC 17 ms 796 KB
30-random-05.txt AC 17 ms 792 KB
30-random-06.txt AC 18 ms 924 KB
30-random-07.txt AC 18 ms 916 KB
30-random-08.txt AC 17 ms 796 KB
30-random-09.txt AC 19 ms 924 KB
30-random-10.txt AC 19 ms 928 KB
30-random-11.txt AC 19 ms 800 KB
30-random-12.txt AC 18 ms 792 KB
30-random-13.txt AC 19 ms 792 KB
30-random-14.txt AC 19 ms 800 KB