标签：contest codeforce test ORC problem 三角形 turn bit com
题目链接：http://codeforces.com/contest/1119/problem/E
题意：给定n个数a[i]，分别表示长度为2i-1的木条的数量，问使用这些木条最多能构成多少三角形。
思路：简单分析后可以发现能构成三角形的组合只能是(i,j,j) (i<=j)。利用贪心的思想，从j=0到n-1依次处理，处理j时，优先考虑(i,j,j) (i<j)的情况，然后考虑(j,j,j)的情况。
AC代码：
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 int n; 6 LL pre,nw,ans; 7 8 int main(){ 9 scanf("%d",&n); 10 for(int i=0;i<n;++i){ 11 scanf("%lld",&nw); 12 LL t=min(pre,nw>>1); 13 nw-=t<<1; 14 pre-=t; 15 ans+=t; 16 ans+=(nw/3); 17 nw%=3; 18 pre+=nw; 19 } 20 printf("%lld\n",ans); 21 return 0; 22 }
cf-Global Round2-E. Pavel and Triangles
标签：contest codeforce test ORC problem 三角形 turn bit com
原文地址：https://www.cnblogs.com/FrankChen831X/p/10679268.html
