A252.荒岛求生

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行一个整数nn
接下来一行 nn个整数,分别表示第ii种木棒有多少根。

输出格式

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

输入输出样例

  • 输入#1

    5
    1 2 2 2 2 

    输出#1

    3

说明/提示

对于20%20\%的数据: 所有种类的木棍条数都是 11

对于30%30\%的数据: n100n\le 100

对于100%100\%的数据:1n2000001\le n \le 200000

首页