CF-1119E. Pavel and Triangles(贪心)

题目链接

题意：给定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;
}