백준 20115번(Python) : 에너지 드링크

www.acmicpc.net/problem/20115

20115번: 에너지 드링크

---

[풀이]

 

 문제에 어떻게 최대의 양을 구해야하는지 나와있어서 정렬만 신경 써주면 된다. (내림차순 정렬) 더하는 앞의 값은 최대로, 나눠지는 수는 그다음 위치의 수로 입력되면 최대의 양을 구할 수 있다. for 반복문 안의 식은 문제에 나와있는대로 입력하면 쉽게 구할 수 있다.

 

---

import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int,input().split()))
arr.sort(reverse = True)
for i in range(0,n-1):
    if arr[i] >= arr[i+1]:
        temp = arr[i] + (arr[i+1]/2)
        arr[i+1] = temp
    else:
        temp = arr[i+1] + (arr[i]/2)
        arr[i+1] = temp

print((arr[-1]))