wordpress 网站建设中,做电子元器件的网站,专门做财经的网站,wordpress让超链接不显示蓝字一、题目描述
区块链底层存储是一个链式文件系统#xff0c;由顺序的N个文件组成#xff0c;每个文件的大小不一#xff0c;依次为F1,F2…Fn。
随着时间的推移#xff0c;所占存储会越来越大。
云平台考虑将区块链按文件转储到廉价的SATA盘#xff0c;只有连续的区块链…
一、题目描述
区块链底层存储是一个链式文件系统由顺序的N个文件组成每个文件的大小不一依次为F1,F2…Fn。
随着时间的推移所占存储会越来越大。
云平台考虑将区块链按文件转储到廉价的SATA盘只有连续的区块链文件才能转储到SATA盘上且转储的文件之和不能超过SATA盘的容量。
假设每块SATA盘容量为M求能转储的最大连续文件大小之和。
二、输入描述
第一行为SATA盘容量M1000M1000000
第二行为区块链文件大小序列F1,F2…Fn。其中 1n100000 1Fi500
三、输出描述
求能转储的最大连续文件大小之和
四、Java算法源码
public static void main(String[] args) {Scanner sc new Scanner(System.in);// 每块SATA盘容量int M Integer.valueOf(sc.nextLine());// 区块链文件大小序列int[] arr Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray();int n arr.length;int l 0;int r 0;int curr 0;int ret 0;while (r n) {curr arr[r];if (curr M) {ret Math.max(ret, curr);r ;} else {curr - arr[r];curr - arr[l];l ;}}System.out.println(ret);
}五、效果展示
1、输入
1000 100 300 500 400 400 150 100
2、输出
950
3、说明
最大序列和为950序列为[400,400,150]。 下一篇华为OD机试真题 Java 实现【获得完美走位】【2023Q1 100分】
本文收录于华为OD机试JAVA20222023
本专栏包含了最新最全的2023年华为OD机试真题有详细的分析和Java解答。已帮助1000同学顺利通过OD机考。专栏会持续更新每天在线答疑。
