【限时免费】20天拿下华为OD笔试之【不定滑窗】2023Q1A-区块链文件转储系统-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【不定滑窗】2023Q1A-区块链文件转储系统

题目描述与示例

题目描述

区块链底层存储是一个链式文件系统,由顺序的 N 个文件组成,每个文件的大小不一,依次为 F1, F2, …, Fn 。随着时间的推移,所占存储会越来越大。云平台考虑将区块链按文件转储到廉价的 SATA 盘,只有连续的区块链文件才能转储到 SATA 盘上,且转储的文件之和不能超过 SATA 盘的容量。假设每块 SATA 盘容量为 M,求能转储的最大连续文件大小之和。

输入描述

第一行为 SATA 盘容量 M1000 ≤ M ≤ 1000000
第二行为区块链文件大小序列 F1, F2, …, Fn。其中 1 ≤ n ≤ 1 000001 ≤ Fi ≤ 500

输出描述

求能转储的最大连续文件大小之和。

示例一

输入

1000
100 300 500 400 400 150 100

你可能感兴趣的:(最新华为OD真题,#,滑动窗口,华为od,python,算法,面试,华为)