[BOJ 20044, Python 3] Project Teams

https://www.acmicpc.net/problem/20044

20044번: Project Teams

 

풀이

두 명씩 짝지어서 팀을 이루는데 이 팀들의 최솟값이 최대화가 되는게 목적입니다.

유명한 그리디 유형인데, 정렬을 하고 왼쪽에서 i번째 값과 오른쪽에서 i번째 값을 더해주면 최솟값의 합이 최대화가 됩니다.

 

 

코드

n = int(input())
w = sorted([*map(int, input().split())])
ans = 987654321
for i in range(n):
    ans = min(ans, w[i] + w[-i-1])
print(ans)