Codeforces Global Round 2 ---E. Pavel and Triangles---DP

题目连接ios 题意：给你一个长度为 n 的数组，下标 index 为 0~n-1，输入 n 个数字，表明 2 的 index 次方的数字的个数，求有这些数字组成的三角形的个数最大为多少。c++ 思路：这些数字为：1 2 4 8 16 32 64... 因而可知，组成的三角形必定为等腰三角形，且长度相等的两条边要大于或等于另一条边，对于每一个数字 a[i] 尽量地去消费比它小的数字，这样可达不浪费

>>阅读原文<<