东东拼三角形
东东家的萨摩耶叼来了一堆木棒,第 i 种木棒的长度是2^i(2,4,8,16…),萨摩耶想让东东把这些木棒尽可能多的拼成三角形。
输入描述
第一行一个整数n,接下来一行n个整数,分别表示第 i 种木棒有多少根。
输出描述
一个整数表示最多可以拼成多少个三角形。
输入样例1
5
1 2 2 2 2
输出样例1
3
提示
数据范围:
- 20pts:所有种类的木棒条数都是 1
- 50pts:n ≤ 100
- 100pts:n ≤ 200000
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析