🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
区块链底层存储是一个链式文件系统, 由顺序的N个文件组成,每个文件的大小不一,依次为
F1,F2,…Fn;随着时间的推移,所占存储会越来越大
云平台考虑将区块链按文件转储到廉价的SATA盘,只有连续的区块链文件才能转储到SATA盘上,且转储的文件之和不能超过SATA盘的容量
假设每块SATA盘容量为M,求能转储的最大连续文件之和。
🎃输入输出
输入
<
第一行为SATA盘容量M,1000 ≤M≤1000000
第二行为区块链文件大小列F1,F2…Fn,其中1≤n≤100000, 1≤Fi≤500
输出
求能转储的最大连续文件大小之和