【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 数据最节约的备份方法

为了更好的阅读体检，可以查看我的算法学习网数据最节约的备份方法

题目描述

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

输入描述

组文件大小的数据

输出描述

使用光盘的数量
备注
不用考虑输入数据不合法的情况:假设最多$100$个输入文件。

输入

100,500,300,200,400

输出

3

说明

$(100,400)$,$(200,300)$,$(500)$$3$张光盘即可。

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

输入

1,100,200,300

输出

2

说明

无