Educational Codeforces Round 86 D.Multiple Testcases【贪心 + 思维】
题目链接
题意:
给出nnn个超过kkk的数,对这nnn个数进行分组。
要求每个组中,大于等于i的数不超过c[i]c[i]c[i]个, c[i]c[i]c[i]是题目给出的数组。
问最少需要分多少组,并给出分组方案。
题解:
求最小分组。
首先,我们可以求出至少需要多少组,或者说需要的组数不能比它更小了。我们先不讨论这个组数能不能满足题目要求。
我们可以简单的求出大于iii的数的个数。对于每...
原创
2020-04-29 00:05:32 ·
253 阅读 ·
0 评论