백준 20115

밤밭황제 2023. 3. 1. 00:17

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

20115번: 에너지 드링크

페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한

www.acmicpc.net

#내코드

from collections import deque
n = int(input())
lst = list(map(int, input().split()))

lst.sort()
lst = deque(lst)

while len(lst) > 1:
    first = lst.popleft()
    second = lst.pop() 
    lst.append(first/2 + second)
print(lst[0])

#참고코드
n = int(input())
lst = list(map(int, input().split()))

a = max(lst)
b = sum(lst) - a

print(a + (b/2))

728x90