华为OD机试 - 日志限流（Java )

清水乐园

已于 2023-08-16 21:06:04 修改

阅读量78

点赞数

分类专栏：华为OD机考文章标签： java 算法前端

于 2023-08-16 21:05:44 首次发布

本文链接：https://blog.csdn.net/u012657708/article/details/132327799

版权

华为OD机考专栏收录该内容

372 篇文章 73 订阅 ¥59.90 ¥99.00

订阅专栏

该博客讨论了如何在面临系统磁盘空间限制时，针对每天运行过程中的日志生成进行限流处理。给定每日日志条数上限，需要计算每单位时间的最大保存量以确保不超过限制。如果总日志条数不超过限制，则返回-1，否则返回每单位时间的最大限流值。问题涉及Java编程，数组操作和条件判断。

摘要由CSDN通过智能技术生成

题目描述

某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组records中。records[i]表示第i单位时间内产生日志条数。
由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。
如果一天产生的日志总条数大于total，则需要对当天内每单位时间产生的日志条数进行限流后保存，请计算每单位时间最大可保存日志条数limit，以确保当天保存的总日志条数不超过total。
对于单位时间内产生日志条数不超过limit的日志全部记录保存;
对于单位时间内产生日志条数超过limit的日志，则只记录保存limit条日志；
如果一天产生的日志条数总和小于等于total，则不需要启动限流机制．result为-1。
请返回result的最大值或者-1。

输入描述

第一行为系统某一天运行的单位时间数N,1<=N<=10^5
第二行为表示这一天每单位时间产生的日志数量的数组records[]，0 <= records[i] <= 10^5
第三行为系统一天可以保存的总日志条数total。1 <= total <= 10^9

输出描述

每单位时间内最大可保存的日志条数limit，如果不需要启动限流机制&#

了解本专栏