华为OD机试-日志采集 E100

server/2024/11/19 13:32:13/

题目描述

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

如果上报太频繁,会对服务端造成压力;

如果上报太晚,会降低用户的体验;

如果一次上报的条数太多,会导致超时失败。

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

  1. 每成功上报一条日志,奖励1分

  2. 每条日志每延迟上报1秒,扣1分

  3. 积累日志达到100条,必须立即上报

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

输入描述

按时序产生的日志条数 T 1 , T 2... T n T1,T2...Tn T1,T2...Tn,其中

  • 1 ≤ n ≤ 1000 1≤n≤ 1000 1n1000

  • 0 ≤ T i ≤ 100 0≤Ti≤ 100 0Ti100

输出描述

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

示例1

输入

1 98 1

输出

98

说明

T1 时刻上报得1分

T2 时刻上报得98分,最大

T3 时刻上报得 0分

示例2

输入

50 60 1

输出

50

说明

如果第1个时刻上报,获得积分50。如果第2个时刻上报,最多上报100条,前50条延迟上报1s,每条扣除1分,共获得积分为100-50=50

示例3

输入

3 7 40 10 60

输出

37

说明

T1时刻上报得3分

T2时刻上报得7分

T3时刻上报得37分,最大

T4时刻上报得-3分

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

题解

根据题意,只有本次上报时间内产生的数据是可以得分的项目
f ( n ) = { a r r a y [ n ] 类加和 ≤ 100 a r r a y [ n ] − p r e S u m 累加和 ≥ 100 f(n) = \begin{cases} array[n] & 类加和 \leq 100 \\ array[n] - preSum & 累加和 \geq 100 \end{cases} f(n)={array[n]array[n]preSum类加和100累加和100

前一秒的上报不得分,再向前的记录会扣分,

扣分值为 :

f ( n ) = { a r r a y [ n ] n < 2 ∑ i = 0 n − 2 a r r a y [ i ] ∗ ( n − i − 1 ) n ≥ 2 f(n) = \begin{cases} array[n] & n < 2 \\ \sum_{i = 0}^{n-2} array[i] * (n - i - 1) & n \geq 2 \end{cases} f(n)={array[n]i=0n2array[i](ni1)n<2n2

源码 Java

java">public class LogUpload {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] split = scanner.nextLine().split(" ");int[] arr = new int[split.length];int max = 0;int sum = 0;for (int i = 0; i < split.length && sum < 100; i++) {arr[i] = Integer.parseInt(split[i]);int subTotal = 0;// 计算该次上报可以得分的部分int next = arr[i];if (sum + arr[i] > 100) {next = 100 - sum;}sum += arr[i];// 计算该次上报扣分的部分for (int ii = 0; ii < i - 1; ii++) {subTotal += arr[ii] * ( i - ii - 1);}// 比较是否取得最大值max = Math.max(max, next - subTotal);}System.out.println(max);}
}

http://www.ppmy.cn/server/143199.html

相关文章

Unity类银河战士恶魔城学习总结(P127 Stat ToolTip属性提示)

【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibili 教程源地址&#xff1a;https://www.udemy.com/course/2d-rpg-alexdev/ 本章节实现了把鼠标放到属性上面就会显示属性的作用 UI_StatToolTip.cs 这段代码实现了一个UI提示框&#xff08;ToolTip&#xff09;功能…

基于YOLOv8深度学习的无人机视角军事打击目标检测系统研究与实现(PyQt5界面+数据集+训练代码)

随着无人机技术的迅速发展及其在军事领域的广泛应用&#xff0c;精准目标检测逐渐成为现代战场中提升打击效能和战术决策的关键技术之一。无人机因其灵活性、机动性和高效性&#xff0c;已经成为现代战争中不可或缺的侦察与打击工具。在复杂多变的战场环境中&#xff0c;及时、…

【python】掌握 Flask:轻量级 Web 开发框架解析

【Python】掌握 Flask&#xff1a;轻量级 Web 开发框架解析 引言 Flask 是一个轻量级、灵活且广受欢迎的 Python Web 开发框架。它以其简单易用、模块化和强大的扩展功能而闻名&#xff0c;适合用于小型应用和快速原型设计。同时&#xff0c;Flask 提供了一系列工具和库&…

使用 OpenAI 提高 Appium 测试脚本效率:从优化到跨平台支持

#自动化测试工程师在使用 Appium 进行移动端测试时&#xff0c;经常需要面对以下挑战&#xff1a; 测试脚本结构混乱&#xff0c;难以维护和复用。复杂交互场景&#xff08;如滑动、拖拽&#xff09;脚本难以编写和调试。跨平台测试需要解决设备兼容性和平台差异。 本文将结合…

uniapp开发微信小程序笔记3-全局配置、导航栏配置、tabBar配置

前言&#xff1a; 本文记录的是微信小程序的全局配置、导航栏配置、tabBar配置 一、全局配置&#xff1a; 可以直接查官方文档&#xff1a;pages.json 页面路由 | uni-app官网&#xff0c;有非常详细的文档说明 都是在 pages.json里面做配置的&#xff0c;我们可以看到已经有…

React Native 全栈开发实战班 - 图片加载与优化

在移动应用中&#xff0c;图片加载与优化 是提升用户体验和减少资源消耗的重要环节。图片加载不当可能导致应用卡顿、内存泄漏甚至崩溃。本章节将介绍 React Native 中常用的图片加载方法&#xff0c;包括 Image 组件的使用、第三方图片加载库&#xff08;如 react-native-fast…

C#设计模式(12)——享元模式(Flyweight Pattern)

前言 享元模式通过共享对象来减少内存使用和提高性能。 代码 public abstract class Flyweight {public abstract void Control(); }public class ComputerFlyweight : Flyweight {private string _operator;public ComputerFlyweight(string name){_operator name;}public o…

Cesium 相机系统

Cesium 的相机系统是其 3D 地球渲染引擎的重要组成部分&#xff0c;它控制用户在虚拟地球上的视图和交互体验。Cesium 的相机系统具备灵活性和强大的功能&#xff0c;允许开发者自定义视图、导航和交互方式。以下是 Cesium 相机系统的主要特点和功能&#xff1a; 1. 相机的基本…