彤彤的小木棍：最多可拼成的三角形数量
题目描述
彤彤找来了一堆木棒，第i种木棒的长度是$2^i$（2,4,8,16…），需要把这些木棒尽可能多的拼成三角形。
输入描述
第一行一个整数$n$，表示木棒的种类数。 第二行$n$个整数，分别表示第i种木棒的数量。
输出描述
输出一个整数，表示最多可以拼成的三角形数量。
输入样例1
5
1 2 2 2 2输出样例1
3数据规模与约定
| 测试点 | $n$ | 每种木棍个数 |
|---|---|---|
| 1，2，3 | $\leq 100$ | $\leq 100000$ |
| 4，5 | $\leq 200000$ | $\leq 100$ |
| 6, 7, 8, 9, 10 | $\leq 200000$ | $<2^{31}$ |
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录