个人技术分享

学习Python从娃娃抓起!记录下蓝桥杯备考学习过程中的题目,记录每一个瞬间。
附上汇总贴:历年蓝桥杯Python青少组中/高级选拔赛(STEMA)真题解析 | 汇总


【题目描述】
有N(2≤N≤80)堆玻璃球,且已知每堆玻璃球的数量。小明每次只能从其中一堆玻璃球中拿出1颗或者2颗。
请你帮助小明计算出,最少需要多少次才能把N堆玻璃球全部拿完。
例如:
N=3,3堆玻璃球的数量分别为6,5,3,最少需要拿8次,具体拿法如下:
6颗的玻璃球最少需要拿3次,第一次拿2个,第二次拿2个,第三次拿2个;
5颗的玻璃球最少需要拿3次,第一次拿2个,第二次拿2个,第三次拿1个;
3颗的玻璃球最少需要拿2次,第一次拿2个,第二次拿1个。
【输入】
第一行输入一个正整数N(2≤N≤80),表示玻璃球总堆数
第二行输入N个正整数(1≤正整数≤50),分别表示每堆玻璃球的数量,正整数之间以一个英文逗号隔开
【输出】
输出一个整数,表示拿完N堆玻璃球最少需要拿取的次数
【输入样例】

3
6,5,3

【输出样例】

8

【代码详解】
[图片]

n = int(input())
a = [int(i) for i in input().split(',')]
ans = 0
for i in range(n):
    ans += a[i]//2 + a[i]%2
print(ans)

【运行结果】

3
6,5,3
8