Codeforces Round 52.C+求特殊数组

题目链接：http://codeforces.com/contest/1065/problem/C 题目大意： 5个方柱，高度分别为3，1，2，2，4。要把他们切的一样平，且每次切的方块数量不超过5，如图切2刀y=3, y=1。 思路：只要把方块高度排个序，再求一个数组s[]，s[i]表示y=i到y=i+1这层有多少个方块。 如果对于每个i计算都遍历一遍高度时间复杂度为O（n^2）。 这里用了一种

>>阅读原文<<