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张光盘即可。
输入和输出内容都不含空格。