2312: 数据最节约的备份方法

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB.求使用光盘最少的文件分布方式所有文件的大小都是整数的MB,且不超过500MB:文件不能分割、分卷打包

Input

组文件大小的数据

Output

使用光盘的数量 补充说明: 不用考虑输入数据不合法的情况:假设最多100个输入文件。

Sample Input Copy

100,500,300,200,400

Sample Output Copy

3

Source/Category