Pro.ID2054 Title磁带最大利用率问题 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=2054 AC1 Submit13 Ratio7.69% 时间&空间限制描述设有n个程序 { 1, 2, …, n } 要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1 ≤ i ≤ n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率达到最大。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数和占用磁带的长度。 输入输入第一行是两个正整数,分别表示文件个数n(1 ≤ n ≤ 1000)和磁带的长度L(1 ≤ L ≤ 6000)。接下来一行有n个正整数,表示程序存放在磁带上的长度。 输出Description 设有n个程序 { 1, 2, …, n } 要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1 ≤ i ≤ n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率达到最大。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数和占用磁带的长度。 Input 输入第一行是两个正整数,分别表示文件个数n(1 ≤ n ≤ 1000)和磁带的长度L(1 ≤ L ≤ 6000)。接下来一行有n个正整数,表示程序存放在磁带上的长度。 Output 输出最多可以存储的程序数和占用磁带的长度以及存放在磁带上的每个程序的长度。 第一行输出最多可以存储的程序数和占用磁带的长度;第二行输出存放在磁带上的每个程序的长度。 Sample Input 9 50 Sample Output 5 49 Author 样例输入9 50 样例输出5 49 提示作者 |