atcoder#AGC027A. [AGC027A] Candy Distribution Again

[AGC027A] Candy Distribution Again

分数 : 200200

问题陈述

NN 个孩子,编号为 1,2,,N1, 2, \ldots, N

Snuke 决定将 xx 颗糖果分发给他们。
他需要分发完所有的 xx 颗糖果,但有些孩子可能会得到零颗糖果。

对于每个 ii (1iN1 \leq i \leq N),孩子 ii 会在得到正好 aia_i 颗糖果时感到 快乐
Snuke 正在努力通过优化糖果的分配来最大化快乐孩子的数量。
找出最大可能的快乐孩子数量。

约束条件

  • 输入中的所有值都是整数。
  • 2N1002 \leq N \leq 100
  • 1x1091 \leq x \leq 10^9
  • 1ai1091 \leq a_i \leq 10^9

输入

输入格式如下所示,从标准输入中给出:

NN xx

a1a_1 a2a_2 ...... aNa_N

输出

打印最大可能的快乐孩子数量。

3 70
20 30 10
2

一种优化的糖果分配方式是 (20,30,20)(20, 30, 20)

3 10
20 30 10
1

优化的糖果分配方式是 (0,0,10)(0, 0, 10)

4 1111
1 10 100 1000
4

优化的糖果分配方式是 (1,10,100,1000)(1, 10, 100, 1000)

2 10
20 20
0

无论如何分配糖果,都没有孩子会感到快乐。