PAT乙级 1070 结绳 python

题目

思路：
每结一次绳，总长变短一半
需要注意的是：遍历绳结从第三个开始

代码

num_=int(input())
knot=list(map(int,(input().split())))

sum_len=float((knot[0]+knot[1])/2)
knot=sorted(knot)
if num_>2:
    for i in range(2,num_):
        sum_len=float((knot[i]+sum_len)/2)
print(int(sum_len))
1
2
3
4
5
6
7
8
9