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

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

题目描述与示例

题目描述

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

输入描述

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

输出描述

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

示例一

输入

1000
100 300 500 400 400 150 100