Codeforces 1118D1

给n个数，选若干组（最多可以选n组）,有次序，在每一组中值为val-i+1，i表示在该组中是第i个选。
现在要选最少的组，使得各组值之和大于大于m。
贪心，可知val越大的越要先选，然后判断一下即可

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int n,m,a[110],sum,dp[110][10101]; 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>n>>m;
	for(int i = 1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
	reverse(a+1,a+1+n);
	for(int i = 1;i<=n;i++){
		int sum = 0;
		for(int j = 1;j<=n;j++)
			sum += max(0,a[j]-(j-1)/i);
		if(sum>=m) {
			cout<<i;
			return 0; 
		}
	}
	cout<<-1; 
	return 0; 
}