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] 儘量地去消費比它小的數字，這樣可達不浪費

>>阅读原文<<