헬스장에 있는 N개의 운동기구를 한 번씩 사용해보고 싶은 향빈이는 PT를 받을 때마다 이전에 사용하지 않았던 운동기구를 선택하기로 계획을 세웠다. 그리고 비용을 절약하기 위해 PT를 받을 때 운동기구를 되도록이면 두 개를 사용하기로 했다. 예를 들어, 헬스장에 총 10개의 운동기구가 있을 경우 PT를 5번 받으면 모든 기구를 다 사용할 수 있다. 9개의 운동기구가 있는 경우에도 PT를 5번 받지만, 마지막 PT를 받을 때는 운동기구를 하나만 사용한다.
하지만 향빈이는 운동기구를 선택하다가 큰 고민에 빠졌다. 왜냐하면 운동기구마다 근손실이 일어나는 정도가 다르기 때문이다. 어떤 운동기구는 자극이 잘 안 와서 근손실이 적게 일어나는데, 어떤 운동기구는 자극이 잘 와서 근손실이 많이 일어난다. 근손실이 죽음보다 무서운 향빈이는 PT를 한 번 받을 때의 근손실 정도가 M을 넘지 않도록 하고 싶다. 이때, M의 최솟값을 구해보자. 참고로, 운동기구를 두 개 사용해서 PT를 받을 때의 근손실 정도는 두 운동기구의 근손실 정도의 합이다.
입력
-첫째 줄에 서강헬스클럽에 비치된 운동기구의 개수를 나타내는 정수 이 주어진다. ()
둘째 줄에는 각 운동기구의 근손실 정도를 나타내는 정수 가 주어진다. ()
출력
import sys
input=sys.stdin.readline
def main():
N=int(input())
muscle=list(map(int,input().split()))
muscle.sort()
answer=routine(muscle)
print(answer)
def routine(muscle):
minimum=0
if len(muscle)%2==0:
while muscle!=[]:
first=muscle.pop(0)
last=muscle.pop()
minimum=max(first+last,minimum)
else:
minimum=muscle.pop()
while muscle!=[]:
first=muscle.pop(0)
last=muscle.pop()
minimum=max(first+last,minimum)
return minimum
if __name__=="__main__":
main()
import sys
input=sys.stdin.readline
def main():
N=int(input())
muscle=list(map(int,input().split()))
muscle.sort()
if len(muscle)%2==0:
answer=even_routine(muscle)
else:
answer=odd_routine(muscle)
return answer
def even_routine(muscle):
minimum=0
while muscle!=[]:
first=muscle.pop(0)
last=muscle.pop()
minimum=max(first+last,minimum)
return minimum
def odd_routine(muscle):
minimum=muscle.pop()
while muscle!=[]:
first=muscle.pop(0)
last=muscle.pop()
minimum=max(first+last,minimum)
return minimum
if __name__=="__main__":
print(main())