有若干個(gè)文件，使用刻錄光盤的方式進(jìn)行備份，假設(shè)每張光盤的容量是500MB.求使用光盤最少的文件分布方式所有文件的大小都是整數(shù)的MB，且不超過(guò)500MB:文件不能分割、分卷打包

輸入描述:

組文件大小的數(shù)據(jù)

輸出描述:

使用光盤的數(shù)量

補(bǔ)充說(shuō)明:

不用考慮輸入數(shù)據(jù)不合法的情況:假設(shè)最多100個(gè)輸入文件。

示例1

輸入:

100,500,300,200,400

輸出:

3

說(shuō)明:

(100,400),(200,300),(500) 3張光盤即可，輸入和輸出內(nèi)容都不含空格。

示例2

輸入:

100,100,200,300

輸出:

2

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130856502

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130856765

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130856775

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130856523

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130856781