这是一道关于华为在线测评（OD）的编程题，涉及日志管理和积分策略。题目要求根据设定的日志上报规则，计算在最佳情况下首次上报能获得的最多积分。规则包括每成功上报一条日志加1分，每延迟1秒扣1分，累积到100条必须立即上报。解题关键在于优化上报时机以最大化积分。
题目描述
日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。
如果上报太频繁，会对服务端造成压力;
如果上报太晚，会降低用户的体验；
如果一次上报的条数太多，会导致超时失败。
为此，项目组设计了如下的上报策略：
- 每成功上报一条日志，奖励1分
- 每条日志每延迟上报1秒，扣1分
- 积累日志达到100条，必须立即上报
给出日志序列，根据该规则，计算首次上报能获得的最多积分数。
输入描述
按时序产生的日志条数 T1,T2…Tn，其中 1<=n<=1000，0<=Ti<=100
输出描述
首次上报最多能获得的积分数
用例
| 输入 | 1 98 1 |
| 输出 | 98 |
| 说明 | T1 时刻上报得 1 分 T2 时刻上报得98分，最大 T3 |
订阅专栏 解锁全文
扫一扫
500
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
