cf-Global Round2-E. Pavel and Triangles

题目链接：http://codeforces.com/contest/1119/problem/E

题意：给定n个数a[i]，分别表示长度为2^i-1的木条的数量，问使用这些木条最多能构成多少三角形。

思路：简单分析后可以发现能构成三角形的组合只能是(i,j,j) (i<=j)。利用贪心的思想，从j=0到n-1依次处理，处理j时，优先考虑(i,j,j) (i<j)的情况，然后考虑(j,j,j)的情况。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;

 typedef long long LL;
 int n;
 LL pre,nw,ans;

 int main(){
     scanf("%d",&n);
     for(int i=;i<n;++i){
         scanf("%lld",&nw);
         LL t=min(pre,nw>>);
         nw-=t<<;
         pre-=t;
         ans+=t;
         ans+=(nw/);
         nw%=;
         pre+=nw;
     }
     printf("%lld\n",ans);
     return ;
 }