积木大赛

题解： 考试时写了一个贪心，每次在最高的能放的地方放。虽然没有证明，但似乎可以水过答案，最后得70分，剩下30分为TLE。 我们发现，如果不断垒高积木，最后是一个金字塔的形状。 （图片来源网络） 即使最后的积木形状不像一个金字塔，但它一定包含了金字塔的一部分。 观察上图，灰色块为原块，红色块为假象块，绿色块为我们要添加的块。要求得绿色部分的方块数， 可以用大金字塔的方块数 - 黄色三角形方块数 -

>>阅读原文<<