彤彤拼三角形：计算最多可拼成的三角形数量
彤彤家的萨摩耶叼来了一堆木棒，第i种木棒的长度是2^i（2,4,8,16…），萨摩耶想让彤彤把这些木棒尽可能多的拼成三角形。
输入描述
第一行一个整数n。 接下来一行n个整数，分别表示第i种木棒有多少根。
输出描述
一个整数表示最多可以拼成多少个三角形。
输入样例1
5
1 2 2 2 2输出样例1
3提示
数据范围：
- 对于20%的数据，所有种类的木棒条数都是1
- 对于50%的数据，n ≤ 100
- 对于100%的数据，n ≤ 200000
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录