#P2675. cafeteria
cafeteria
题目背景
森林里的动物们决定一起建一个公共食堂。每个动物都有自己的食量,食堂每天会准备一定量的食物。动物们排队取食物,每个人都会尽可能多地取食物,但每个人最多取自己食量的食物。食堂希望尽可能多的动物能吃饱(即取到等于自己食量的食物)。请你帮助动物们安排取食物的顺序。
题目描述
有m个动物,每个动物需要f[i]的食物。食堂每天有F份食物。动物们排队取食物,每个人会取min(剩余食物, 自己的食量)的食物。食堂可以自由安排动物的排队顺序。求最多能让多少个动物吃饱(即取到等于自己食量的食物)。
输入格式
第一行两个整数m和F,分别表示动物数量和食物总量。 第二行m个整数f[i],表示每个动物的食量。
输出格式
一个整数,表示最多能让多少个动物吃饱。
样例
5 10
3 4 5 2 1
4