3202: 【不定滑窗】2023A-区块链文件转储系统
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：166
提交：259
正确率：64.09% 命题人：
题目描述
区块链底层存储是一个链式文件系统，由顺序的
N 个文件组成，每个文件的大小不一，依次为F1, F2, …, Fn 。随着时间的推移，所占存储会越来越大。云平台考虑将区块链按文件转储到廉价的 SATA 盘，只有连续的区块链文件才能转储到 SATA 盘上，且转储的文件之和不能超过 SATA 盘的容量。假设每块 SATA 盘容量为 M，求能转储的最大连续文件大小之和。
输入格式
第一行为 SATA 盘容量 M，1000 ≤ M ≤ 1000000
第二行为区块链文件大小序列 F1, F2, …, Fn。其中 1 ≤ n ≤ 100000，1 ≤ Fi ≤ 500
输出格式
求能转储的最大连续文件大小之和。
输入样例 复制
1000
100 300 500 400 400 150 100输出样例 复制
950