문제

코드

import sys 
input = sys.stdin.readline

n=int(input())
lost = list(map(int,input().split()))
maxValue=0
lost.sort()
#홀수 
if n%2==1:
    for i in range(n//2):
        maxValue=max(maxValue,lost[i]+lost[n-2-i]) #뒤에서 두번째
    maxValue=max(maxValue,lost[-1])
#짝수 1 10 15 20 
else:
    for i in range(n//2):
        maxValue = max(maxValue,lost[i]+lost[n-1-i])
print(maxValue)

해설

뭔가 겉만 번지르한 문제이다.

핫 시x,,
해설 다 적었는데 날라갔다..

요약하자면 n이 짝수인 케이스와 홀수인케이스가 나뉜다

짝수

무조건 짝 그러므로 짝중에 큰값을 출력

홀수

제일 큰건 solo 그 외에는 짝이 있다 둘중 큰거 출력

이걸 for문을돌면서 찾는것이다.