使用长度为2的幂次的木棒求最多可拼成的三角形数量
题目描述
埃德·斯塔福德的求生视频是网络上流传非常多的一个野外求生视频，庇护所的搭建在野外更是重中之重，我们都知道三角形具有稳定性，所以我们找来了一堆木棒，第 i 种木棒的长度是 $2^i$（即2,4,8,16...），我们想把这些木棒尽可能多的拼成三角形。
输入描述
第一行一个整数 n。 接下来一行 n 个整数，分别表示第 i 种木棒有多少根。
输出描述
一个整数表示最多可以拼成多少个三角形。
输入样例
5
1 2 2 2 2输出样例
3提示
- 对于 $20\%$ 的数据: 所有种类的木棍条数都是1
- 对于 $30\%$ 的数据: $n \leq 100$
- 对于 $100\%$ 的数据：$1 \leq n \leq 200000$
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录