-
大小: 1KB文件類型: .txt金幣: 1下載: 0 次發布日期: 2021-06-08
- 語言: 其他
- 標簽:
資源簡介
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
代碼片段和文件信息
評論
共有 條評論