🍂个人博客首页: 鲨鱼狼臧
🍂专栏介绍: 2024华为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
输出
求能转储的最大连续文件大小之和