Problem 1386 --算法实现题 4-5 程序存储问题（习题 4-8）

1386: 算法实现题 4-5 程序存储问题（习题 4-8）

上一题 正确率: $33.33\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $6$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心

Description

设有 n 个程序{1,2,…, n }要存放在长度为 L 的磁带上。程序i 存放在磁带上的长度是li ，1 <= i <= n 。
程序存储问题要求确定这 n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。
«算法设计：
对于给定的 n 个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。

Input

输入第一行是 2 个正整数，分别表示文件个数 n 和磁带的长度 L。接下来的 1 行中，有 n 个正整数，表示程序存放在磁带上的长度。

Output

输出最多可以存储的程序数

Sample Input复制

6 50
2 3 13 8 80 20

Sample Output复制

5

推荐代码 查看1386 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 吴凌云 400219 2019-04-14 13:32:23
内存最少[$1388 $KB] 吴凌云 400219 2019-04-14 13:32:23
第一AC 周广浩@信息与计算科学152 245971 2018-05-15 17:23:28
第一挑战 周广浩@信息与计算科学152 245971 2018-05-15 17:23:28

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛