B 乐***对

分析

考虑 ， 表示以 结尾可划分出的最多队伍数。对于不合法的方案只有可能最大的那个人的要求大于了总人数。而对于 转移只有两种决策。

• 加入上一组。
• 新开一组。

  代码

  #include<bits/stdc++.h>
  using namespace std;
  const int N = 1e5 + 100;
  int f[N],n,a[N];
  int main()
  {
    cin >> n;
    for(int i = 1;i <= n;i++) cin >> a[i];
    sort(a+1,a+1+n);
    for(int i = 1;i <= n;i++) {
        if(i - a[i] + 1 >= 1) f[i] = max(f[i-a[i]]+1,f[i-1]);
    }
    (n-a[n]<0)?cout << "-1" << endl:cout << f[n] << endl;
    return 0;
  }