题目描述
有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包
输入描述
一组文件大小的数据
输出描述
使用光盘的数量
备注
不用考虑输入数据不合法的情况;假设最多100个输入文件。
用例
输入 | 100,500,300,200,400 |
输出 | 3 |
说明 | (100,400),(200,300),(500) 3张光盘即可。文章来源:https://www.toymoban.com/news/detail-542656.html 输入和输出内容都不含空格。文章来源地址https://www.toymoban.com/news/detail-542656.html |
输入 | 1,100,200,300 |
到了这里,关于华为OD机试 - 数据最节约的备份方法(Java & JS & Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!