atcoder#AGC027A. [AGC027A] Candy Distribution Again
[AGC027A] Candy Distribution Again
分数 : 分
问题陈述
有 个孩子,编号为 。
Snuke 决定将 颗糖果分发给他们。
他需要分发完所有的 颗糖果,但有些孩子可能会得到零颗糖果。
对于每个 (),孩子 会在得到正好 颗糖果时感到 快乐。
Snuke 正在努力通过优化糖果的分配来最大化快乐孩子的数量。
找出最大可能的快乐孩子数量。
约束条件
- 输入中的所有值都是整数。
输入
输入格式如下所示,从标准输入中给出:
输出
打印最大可能的快乐孩子数量。
3 70
20 30 10
2
一种优化的糖果分配方式是 。
3 10
20 30 10
1
优化的糖果分配方式是 。
4 1111
1 10 100 1000
4
优化的糖果分配方式是 。
2 10
20 20
0
无论如何分配糖果,都没有孩子会感到快乐。