华为OD机试真题 C++ 实现日志限流2023 Q1 | 100分

Posted 2023-01-29 MISAYAONE

 所有题目均有三种语言实现。C++ 实现目录、Python实现目录、Java实现目录

题目

题目描述

        某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组 records中。records[i]表示第i单位时间内产生日志条数。
由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。

•         如果一天产生的日志总条数大于total，则需要对当天内每单位时间产生的日志条数进行限流后保存，请计算每单位时间最大可保存日志条数limit，以确保当天保存的总日志条数不超过total。

        1：对于单位时间内产生日志条数不超过limit的日志全部记录保存:
        2：对于单位时间内产生日志条数超过limit的日志，则只记录保存limit条日志;

•         如果一天产生的日志条数总和小干等于total，则不需要启动限流机制，result为-1。请返回result的最大值或者-1。

输入描述