-
大小: 1KB文件類型: .txt金幣: 1下載: 0 次發(fā)布日期: 2021-06-08
- 語言: 其他
- 標(biāo)簽:
資源簡(jiǎn)介
Description
設(shè)有n 個(gè)程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是li ,1 ≤ i ≤ n。程序存儲(chǔ)問題要求確定這n 個(gè)程序在磁帶上的一個(gè)存儲(chǔ)方案,使得能夠在磁帶上存儲(chǔ)盡可能多的程序。
編程任務(wù):
對(duì)于給定的n個(gè)程序存放在磁帶上的長度,編程計(jì)算磁帶上最多可以存儲(chǔ)的程序數(shù)。
Input
輸入由多組測(cè)試數(shù)據(jù)組成。
每組測(cè)試數(shù)據(jù)輸入的第一行是2 個(gè)正整數(shù),分別表示文件個(gè)數(shù)n和磁帶的長度L。接下來的1 行中,有n個(gè)正整數(shù),表示程序存放在磁帶上的長度。
Output
對(duì)應(yīng)每組輸入,每行輸出的是計(jì)算出的最多可以存儲(chǔ)的程序數(shù)。
Sample Input
6 50
2 3 13 8 80 20
Sample Output
5
代碼片段和文件信息
評(píng)論
共有 條評(píng)論