題目描述:
區(qū)塊鏈底層存儲是一個鏈式文件系統(tǒng),由順序的N個文件組成,每個文件的大小不一,依次為F1,F2...Fn。隨著時間的推移,所占存儲會越來越大。
云平臺考慮將區(qū)塊鏈按文件轉儲到廉價的SATA盤,只有連續(xù)的區(qū)塊鏈文件才能轉儲到SATA盤上,且轉儲的文件之和不能超過SATA盤的容量。
假設每塊SATA盤容量為M,求能轉儲的最大連續(xù)文件大小之和。
輸入描述:
第一行為SATA盤容量M,1000<=M<=1000000
第二行為區(qū)塊鏈文件大小序列F1,F2...Fn。其中 1<=n<=100000, 1<=Fi<=500文章來源:http://www.zghlxwxcb.cn/news/detail-685757.html輸出描述:
求能轉儲的最大連續(xù)文件大小之和
補充說明:
?收起
示例1
輸入:
1000
100 300 500 400 400 150 100
輸出:
950
說明:
最大序列和為950,序列為[400,400,150]
示例2
輸入:
1000
100 500 400 150 500 100
輸出:
1000
說明:
最大序列和為1000,序列為[100,500,400]文章來源地址http://www.zghlxwxcb.cn/news/detail-685757.html
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
public class Main {
pub
到了這里,關于華為OD機試真題- 區(qū)塊鏈文件轉儲系統(tǒng)【2023Q2】【JAVA、Python、C++】的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網!