A341. 荒岛求生
编程题
普及-
知识点
题目描述
埃德·斯塔福德的求生视频是网络上流传非常多的一个野外求生视频，庇护所的搭建在野外更是重中之重，我们都知道三角形具有稳定性，所以我们找来了一堆木棒，
第 $i$ 种木棒的长度是 $2^i(2,4,8,16...)$，我们想把这些木棒尽可能多的拼成三角形。
第 $i$ 种木棒的长度是 $2^i(2,4,8,16...)$，我们想把这些木棒尽可能多的拼成三角形。
输入格式
第一行一个整数$n$。
接下来一行 $n$个整数，分别表示第$i$种木棒有多少根。
接下来一行 $n$个整数，分别表示第$i$种木棒有多少根。
输出格式
一个整数表示最多可以拼成多少个三角形。
输入输出样例
输入 #1
5 1 2 2 2 2
输出 #1
3
说明/提示
对于$20\%$的数据: 所有种类的木棍条数都是 $1$
对于$30\%$的数据: $n\le 100$
对于$100\%$的数据：$1\le n \le 200000$
对于$30\%$的数据: $n\le 100$
对于$100\%$的数据：$1\le n \le 200000$