历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 2022年12月编程题（8）

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/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