有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包
组文件大小的数据
使用光盘的数量
备注
不用考虑输入数据不合法的情况:假设最多100个输入文件。
输入
100,500,300,200,400
输出
3
说明
(100,400),(200,300),(500)3张光盘即可。
输入和输出内容都不含空格。
输入
1,100,200,300
输出
2
说明
无
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.