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

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

题目描述

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

输入描述

组文件大小的数据

输出描述

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

输入

100,500,300,200,400

输出

3

说明

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

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

输入

1,100,200,300

输出

2

说明

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值