← 返回题目
题库练习 荒岛求生
← 上一题 下一题 →

A341 | 荒岛求生

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

埃德·斯塔福德的求生视频是网络上流传非常多的一个野外求生视频，庇护所的搭建在野外更是重中之重，我们都知道三角形具有稳定性，所以我们找来了一堆木棒，
第 $i$ 种木棒的长度是 $2^i(2,4,8,16...)$，我们想把这些木棒尽可能多的拼成三角形。

输入格式

第一行一个整数$n$。
接下来一行 $n$个整数，分别表示第$i$种木棒有多少根。

输出格式

一个整数表示最多可以拼成多少个三角形。

输入输出样例

输入 #1
5
1 2 2 2 2
输出 #1
3
C++ 编辑器
输入
输出