8、编程实现:kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有N(2≤N≤80)堆玻璃球,且已知每堆玻璃球的数量。小明每次只能从其中一堆玻璃球中拿出1颗或者2颗。kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请你帮助小明计算出,最少需要拿多少次才能把N堆玻璃球全部拿完。kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N = 3,3堆玻璃球的数量分别为6,5,3,最少需要拿8次,具体拿法如下:kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6颗的玻璃球最少需要拿3次,第一次拿2个,第二次拿2个,第三次拿2个;kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5颗的玻璃球最少需要拿3次,第一次拿2个,第二次拿2个,第三次拿1个;kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3颗的玻璃球最少需要拿2次,第一次拿2个,第二次拿1个。kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述:kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个正整数N(2≤N≤80),表示玻璃球总堆数kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入N个正整数(1≤正整数≤50),分别表示每堆玻璃球的数量,正整数之间以一个英文逗号隔开kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述:kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示拿完N堆玻璃球最少需要拿取的次数kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入:kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3
6,5,3
样例输出:kPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8