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

題目連接 翻以前的cf，發現這題沒補，看了下這麼簡單，不知道爲何沒有寫出來c++ 題意 給出一個大小n的數組，和一個m，對應數組中每一個數 i ，要在【0，i】的區間內刪除若干個數（可是不能刪除i），使得剩下的數的總和小於等於m，對於每個i，求最少要刪除多少個數；web 思路 由於數組中的數的值最大就是100；因此咱們能夠遍歷數組，遍歷完將 a[i] 放cnt數組中；在遍歷a數組中時咱們只要在cn

>>阅读原文<<