PAT~乙级~1070 结绳 ~Python-蒲公英云

PAT~乙级~1070 结绳 ~Python

题目描述：

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。

给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过104。

在一行中输出能够串成的绳子的最大长度。结果向下取整，即取为不超过最大长度的最近整数。

8
10 15 12 3 4 13 1 15

-————————————————————————————-答题区—————————————————————————————

import math
num = input()
s = list(map(int,input().split()))
s.sort()
res = s[0]
for i in s[1:]:
    res = (res + i)/2
print(math.floor(res))

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32
github链接：https://github.com/Makerdd/PAT-yiji

PAT~乙级~1070 结绳 ~Python