서강근육맨(백준 20300)

하루 2개의 운동 기구를 사용해야 하니 2개씩 묶어서 합을 계속 확인해 나간다. 

import sys
input = sys.stdin.readline 

n = int(input())
arr = list(map(int, input().split()))
ans = 0 
arr.sort()
if len(arr)%2 ==0 :
    for i in range(len(arr)//2):
        ans = max(ans, arr[i]+ arr[n-i-1])
    print(ans)
else :
    ans =arr[-1]
    for i in range((n-1)//2):
        ans = max(ans, arr[i]+ arr[n-i-2])
    print(ans )