2023A卷，区块链文件转储系统

👨‍⚕️主页： gis分享者
👨‍⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨‍⚕️收录于专栏：华为OD面试

一、🍀前言

2023A卷，区块链文件转储系统。

1.1 ☘️题目详情

题目：

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

输入：

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

输出：

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

示例一：

// 输入