1390: n堆玻璃球,拿几次
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:19
Solved:11
Description
有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堆玻璃球全部拿完.
例如:
N=3,3堆玻璃球的数量分别为6,5,3,最少需要拿8次,具体拿法如下:
6颗玻璃球堆最少需要拿3次;(2+2+2)
5颗玻璃球堆最少需要拿3次;(2+2+1)
3颗玻璃球堆最少需要拿2次。(2+1)
Input
第1行输入一个正整数N(2<=N<=80),表示玻璃球的总堆数
第2行输入N个正整数(1<=正整数<=50),表示每堆玻璃球的数量,正整数之间以一个空格隔开
第2行输入N个正整数(1<=正整数<=50),表示每堆玻璃球的数量,正整数之间以一个空格隔开
Output
输出一个正整数,表示拿完N堆玻璃球最少需要拿取的次数
Sample Input Copy
3
6 5 3
Sample Output Copy
8
HINT
蓝桥杯2022年12月Python预选赛第5题