Pavel and Triangles CodeForces - 1119E （贪心）

 题目链接

题意：给你n种长度的木棒来当做三角形的边长，其长度分别为2^0,2^1,2^3....然后让你求最多可以构成多少个三角形

思路：由于边长很特别，，1,2,4,8,16,。。。

所以要么构成等边三角形，要么两条长边加一条短边构成等腰，所以对于短边来说， 能构成等边先构成等边，如果不能，就用后面的两条边来构成等腰

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll a[300100];
int n;
int main()
{
    ll ans=0, cnt=0, t;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
    {
        scanf("%lld", &a[i]);
        if(cnt) {
            t = min(a[i + 1] / 2, cnt);
            ans += t;
            a[i+1] -= 2 * t;
            cnt -= t;
        }
        ans += a[i] / 3;
        cnt += a[i] % 3;
    }
    printf("%lld\n", ans);
    return 0;
}