题目描述
有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式,所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包。
输入
一组文件大小的数据
输出
使用光盘的数量
示例
样例1:
输入
100,500,300,200,400
输出
3
说明:
(100,400
题目描述
有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式,所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包。
输入
一组文件大小的数据
输出
使用光盘的数量
示例
样例1:
输入
100,500,300,200,400
输出
3
说明:
(100,400