Pavel and Triangles(贪心）

题意：
帕维尔有一些木棒，他们的长度分别为2的i次方（i>=0&&i<=n-1）给你他们的数量，尽可能用这些木棒组成最多的三角形。
思路：
众所周知，三角形三边满足：a+b>c因此此题只有如下两种情况才能组成三角形。
1.两根长木棒和一根短木棒（第一类型）
2.三根同长的木棒（第二类型）
接着我们看如何组成才能保证答案最大。
当这根木棒的数量x=2时（假设存在比这根木棒小的木棒，x>=2）
只能组成一个第一类型的三角形。
x=3时，可以组成一个第一类型的三角形，或是一个第二类型的三角形。
x>3时可以组成n/3个第二类型的三角形，或是n/2个第一类型的三角形。明显看出n/2>n/3。因此先选第一类型的三角形为最优解。

最后写代码的时候再注意一下比当前木棍短的木棍的数量。
 当时犯了一个很愚蠢的错误，认为不断从a [ i ] a[i]a[i]中取走3到不能取是最优的，然后对3取模再求剩余匹配，产生这种想法很可能是被以往题目误导了，后来想想，a = 4 , 4 , 4 a={4,4,4}a=4,4,4就轻松当反例了。

AC代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<string>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define max 2000

ll ans[300005];

int main()
{
	ll n;
	while (cin >> n)
	{
		for (int i = 0; i < n; ++i)
			cin >> ans[i];
		ll count = 0,rem=0;
		for (int i = 0; i <n; ++i)
		{
			int tow_s = min(ans[i] / 2, rem); //最多能构造类型一的数量
			rem -= tow_s;  //因为每构造一个类型一就要用去前边剩余的棍子
			count += tow_s; //答案加上类型一的数量
			ans[i] -= tow_s * 2; //因为每一个类型一需要用到的2个棍子
			count += ans[i] / 3; //构造类型三的三角形数量
			rem += ans[i] % 3; //剩余的加入
		}
		cout << count << endl;
	}
	return 0;

}