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 |
|
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 |