題目描述
有若干個文件,使用刻錄光盤的方式進行備份,假設(shè)每張光盤的容量是500MB,求使用光盤最少的文件分布方式
所有文件的大小都是整數(shù)的MB,且不超過500MB;文件不能分割、分卷打包
輸入描述
一組文件大小的數(shù)據(jù)
輸出描述
使用光盤的數(shù)量
備注
不用考慮輸入數(shù)據(jù)不合法的情況;假設(shè)最多100個輸入文件。
用例
輸入 | 100,500,300,200,400 |
輸出 | 3 |
說明 | (100,400),(200,300),(500) 3張光盤即可。文章來源:http://www.zghlxwxcb.cn/news/detail-542656.html 輸入和輸出內(nèi)容都不含空格。文章來源地址http://www.zghlxwxcb.cn/news/detail-542656.html |
輸入 | 1,100,200,300 |
到了這里,關(guān)于華為OD機試 - 數(shù)據(jù)最節(jié)約的備份方法(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!