华为OD机试真题：日志解析算法题解

日志解析

题目描述

你是一个运维工程师，你同时负责 n 个系统的运维工作，已知每个系统每天会都从现场采集大量的现网运行日志（错误日志、接口日志等）下来生成一个日志文件，每个系统采集下来的日志文件大小均不相同。为了解析这些日志，你给每个系统配备了一台默认服务器进行日志解析，且此台服务器只能给本系统使用，由于所配置的服务器规则均相同，因为解析日志的速度也是相同的，即每秒钟可以解析 defaultCnt 条日志。

现在你发现解析的速度达不到预期，但你手头上还有一部分额外的资源可以使用，这些资源可以在任意时刻配置给任意一台服务器。但有个限制，那就是同一时刻只能配给其中一台服务器，且服务器能整合全部额外资源，当然在下一秒钟即可配备给另外一台服务器。某一台服务器配备了额外资源以后，则每秒钟会增加解析 extraCnt 条日志，即每秒可解析（defaultCnt+extraCnt）条日志。

输入描述

输入一共 2 行

第一行为 3 个正整数 n、defaultCnt、extraCnt，

第二行为 n 个正整数，a1，a2，…，an，分别表示每个系统的日志文件大小。