为了更好的阅读体检,可以查看我的算法学习网数据最节约的备份方法
题目描述
有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是 500 M B 500MB 500MB,求使用光盘最少的文件分布方式所有文件的大小都是整数的 M B MB MB,且不超过 500 M B 500MB 500MB;文件不能分割、分卷打包
输入描述
组文件大小的数据
输出描述
使用光盘的数量
备注
不用考虑输入数据不合法的情况:假设最多
100
100
100个输入文件。
输入
100,500,300,200,400
输出
3
说明
( 100 , 400 ) (100,400) (100,400), ( 200 , 300 ) (200,300) (200,300), ( 500 ) (500) (500) 3 3 3张光盘即可。
输入和输出内容都不含空格。
输入
1,100,200,300
输出
2
说明
无