3116: 【贪心】2023B-数据最节约的备份方法

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:69 提交:213 正确率:32.39% 命题人:

题目描述

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

输入格式

一组文件大小的数据 不用考虑输入数据不合法的情况 假设最多100个输入文件。

输出格式

使用光盘的数量

输入样例    复制

100,500,300,200,400

输出样例    复制

3

提示

(100,400),(200,300),(500) 

3张光盘即可。 

输入和输出内容都不含空格。