华为OD机试 – 数据最节约的备份方法(Java & JS & Python)

题目描述

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

所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包

输入描述

一组文件大小的数据

输出描述

使用光盘的数量

备注

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

用例

输入100,500,300,200,400
输出3
说明

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

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

输入1,100,200,300

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
扎眼的阳光的头像扎眼的阳光普通用户
上一篇 2023年8月23日
下一篇 2023年8月23日

相关推荐