这是一道关于如何高效地在有限容量的光盘上备份文件的问题。每张光盘容量500MB，文件大小为整数MB且不超过500MB，不允许文件分割。任务是确定备份所有文件所需的最小光盘数量。输入为一系列文件大小，输出为使用的光盘数。已知最多有100个文件，并且输入总是合法的。
题目描述
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包
输入描述
一组文件大小的数据
输出描述
使用光盘的数量
备注
不用考虑输入数据不合法的情况；假设最多100个输入文件。
用例
| 输入 | 100,500,300,200,400 |
| 输出 | 3 |
| 说明 | (100,400),(200,300),(500) 3张光盘即可。 输入和输出内容都不含空格。 |
| 输入 | 1,100,200,300 |
订阅专栏 解锁全文
扫一扫
1941
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
