1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

循环

题目的规定有一下三点\\ 1.每成功上报一条日志,奖励1分.\\ 2.每条日志每延迟1s上报扣1分\\ 3.到100条日志必须上报\\

for循环枚举i每一时刻,pre表示前i-1时刻日志总和,在利用一个循环求出目前时刻所得总分.当pre+now大于等于100时应立刻break.答案即是每个时刻得分的最大值

代码如下

P3091.日志采集系统(100分)

    1000ms Tried: 149 Accepted: 40 Difficulty: 4 所属公司 : 华为od
    算法与标签>模拟

题目描述

日志采集是运维系统的的核心组件。日志是按行生成,每行记做一条,由采集系统分批上报。

  • 如果上报太频繁,会对服务端造成压力;
  • 如果上报太晚,会降低用户的体验;
  • 如果一次上报的条数太多,会导致超时失败。

为此,项目组设计了如下的上报策略:

  1. 每成功上报一条日志,奖励111分
  2. 每条日志每延迟上报111秒,扣111分
  3. 积累日志达到100100100条,必须立即上报

给出日志序列,根据该规则,计算首次上报能获得的最多积分数。

输入描述

按时序产生的日志条数 T1,T2,…,TnT_1,T_2,…,T_nT1​,T2​,…,Tn​,其中

  • 1≤n≤10001 ≤ n ≤ 10001≤n≤1000
  • 0≤Ti≤1000 ≤ T_i ≤ 1000≤Ti​≤100

输出描述

首次上报最多能获得的积分数

样例1

输入

1 98 1

输出

98

说明

T1T1T1 时刻上报得 111 分

T2T2T2 时刻上报得989898分,最大

T3T3T3 时刻上报得 000 分

样例2

输入

50 60 1

输出

50

说明

如果第111个时刻上报,获得积分505050。

如果第222个时刻上报,最多上报100100100条,前505050条延迟上报1s1s1s,每条扣除111分,共获得积分为 100−50=50100-50=50100−50=50

样例3

输入

3 7 40 10 60

输出

37

说明

T1T1T1时刻上报得333分

T2T2T2时刻上报得777分

T3T3T3时刻上报得373737分,最大

T4T4T4时刻上报得−3-3−3分

T5T5T5时刻上报,因为已经超了100100100条限制,所以只能上报100100100条,得−23-23−23分

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 54ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?