华为机试真题实战应用【算法代码篇】-区块链文件转储系统（附Java代码）

目录

问题描述

思路解析

思路1

思路2

代码实现

Java

代码2

 代码3

JS

---

问题描述

区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1、F2……Fn。随着时间的推移，所占存储会越来越大。
云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转的文件之和不能超过SATA盘的容量。
假设每块SATA盘容量为 M，求能转储的最大连续文件之和。
输入描述    第一行为 SATA 盘的容量 M， 1000 <= M <= 1000000。
第二行为区块链文件大小序列 F1、F2、F3 …… Fn。其中 1 <= n <= 100000，1 <= Fi <= 500。
输出描述    求能存储的最大连续文件大小之和。
补充说明    无
------------------------------------------------------
示例    
示例1    
输入    1000
100 300 500 400 400 150 100
输出    950
说明    最大序列和为 950，序列为 [ 400, 400, 150 ]。
    
示