Codeforces 1185C2-Exam in BerSU (hard version)【思惟】【桶排】

题目连接 翻以前的cf，发现这题没补，看了下这么简单，不知道为何没有写出来c++ 题意 给出一个大小n的数组，和一个m，对应数组中每一个数 i ，要在【0，i】的区间内删除若干个数（可是不能删除i），使得剩下的数的总和小于等于m，对于每个i，求最少要删除多少个数；web 思路 由于数组中的数的值最大就是100；因此咱们能够遍历数组，遍历完将 a[i] 放cnt数组中；在遍历a数组中时咱们只要在cn

>>阅读原文<<