日志解析
2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 200分题型
华为OD机试双机位C卷真题目录点击查看: 华为OD机试真题题库目录|机考题库 + 算法考点详解
题目描述
你是一个运维工程师,你同时负责n个系统的运维工作,已知每个系统每天会都从现场采集大量的现网运行日志(错误日志、接口日志等)下来生成一个日志文件,每个系统采集下来的日志文件大小均不相同。为了解析这些日志,你给每个系统配备了一台默认服务器进行日志解析,且此台服务器只能给本系统使用,由于所配置的服务器规则均相同,因为解析日志的速度也是相同的,即每秒钟可以解析defaultCnt条日志。
现在你发现解析的速度达不到预期,但你手头上还有一部分额外的资源可以使用,这些资源可以在任意时刻配置给任意一台服务器。但有个限制,那就是同一时刻只能配给其中一台服务器器,且服务器器是能整合全部额外资源,当然在下一秒钟即可配备给另外一台服务器。某一台服务器配备了额外资源以后,则每秒钟会增加解析extraCnt条日志,即每秒可解析(defaultCnt+extraCnt)条日志。
输入描述
输入一共2行
第一行为3个正整数n、defaultCnt、extraCnt,
第二行为n个正整数,a1,a2,...,an,分别表示每个系统采集的日志条目数
已知:1 ≤ n ≤ 1×10⁵,1 ≤ defaultCnt, extraCnt ≤ 100,1 ≤ ai ≤ 1000
输出描述
一个正整数,表示解析完成全部日志的最少时间。
用例1
输入
3 2 1
1 2 3
输出
1
说明
每个服务器每秒可解析2条日志,直接将额外的资源配备给第三台服务器器,则第三台服务器每秒可解析(2+1=3)条日志,则只需1秒即可解析完三个系统的全部日志。
用例2
输入
1 1 1
4
输出
2
题解
华为OD机试双机位C卷 - 日志解析 , 提供C语言、C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看