小慕负责维护一个链式存储系统,该系统由顺序排列的 N 个数据块组成,每个数据块的大小不同,依次为 F1, F2, …, Fn。随着项目运行,存储占用越来越大。小慕计划将这些数据块迁移到廉价的备份磁盘上,但只有连续的数据块才能一起迁移,且迁移的数据块总大小不能超过备份磁盘的容量。假设每块备份磁盘的容量为 M,小慕想知道能一次性迁移的连续数据块的最大总大小是多少。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行为 SATA 盘容量 M,1000 ≤ M ≤ 1000000 第二行为区块链文件大小序列 F1, F2, …, Fn。其中 1 ≤ n ≤ 100000,1 ≤ Fi ≤ 500
输出描述
求能转储的最大连续文件大小之和。
示例
示例 1
输入
1000 100 300 500 400 400 150 100
输出
950
时间限制 1000 ms · 内存限制 128 MB