题意：给定n种木棍，每种的数量为ai，其长度为2^(i-1),求能构成的三角形的最大数量，每个木棍只能使用一次
思路：对于一种木棍，将前面剩余的木棍 1根 和当前种类的 2根 拼成三角形，在将当前种类的 3根 一起拼成三角形，最后剩下的放入多余的里面去。
感想：刚开始，我傻逼了，把 2 2 4这样的也去拼三角形了
#include <bits/stdc++.h>
const int maxn = 1000;
using namespace std;
typedef long long ll;
int main()
{
int n;
scanf("%d", &n);
ll ans = 0, yu = 0;//yu用来保存剩余的
for(int i=0; i<n; i++){
ll j;
cin>>j;
ll t = min(j/2, yu);
ans = ans + t;
j = j-t*2;
yu -= t;
ans = ans + j/3;
yu = yu + j%3;
}
cout<<ans<<endl;
return 0;
}