【华为OD机试】数据最节约的备份方法【2023 B卷|200分】

 【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，

求使用光盘最少的文件分布方式

所有文件的大小都是整数的MB，且不超过500MB；

文件不能分割、分卷打包

输入描述

一组文件大小的数据

输出描述

使用光盘的数量

备注

不用考虑输入数据不合法的情况；

假设最多100个输入文件。

用例1

输入

100,500,300,200,400

输出

3

说明

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

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

用例2

输入

1,100,200,300

输出

2

用例3

输入

1,100,200,200,200,300

输出