首页 > 其他分享 >华为OD机试 查找充电设备组合

华为OD机试 查找充电设备组合

时间:2023-05-11 15:22:06浏览次数:36  
标签:OD blog 华为 csdn https 机试 net

最近更新的博客

使用说明

参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。

华为 OD 清单查看地址: https://blog.csdn.net/hihell/category_12225286.html

华为 OD 详细说明: https://dream.blog.csdn.net/article/details/128980730

本篇题解:查找充电设备组合

题目描述

某个充电站,可提供 n 个充电设备,每个充电设备均有对应的输出功率。
任意个充电设备组合的输出功率总和,均构成功率集合 P 的 1 个元素。
功率集合 P 的最优元素,表示最接近充电站最大输出功率 p_max 的元素。

输入描述

输入为三行:
第一行为充电设备个数 n。
第二行为每个充电设备的输出功率。
第三行为充电站最大输出功率 p_max。

输出描述

功率集合 P 的最优元素

备注

  1. 充电设备个数 n>0
  2. 最优元素必须小于或等于充电站最大输出功率 p_max。

示例一

输入

 
4 50 20 20 60 90
 

输出

 
90
 

说明

当充电设备输出功率 50、20、20 组合时,其输出功率总和为 90,最接近充电站最大充电输出功率,因此最优元素为 90。

题解地址

标签:OD,blog,华为,csdn,https,机试,net
From: https://www.cnblogs.com/happymeng/p/17391139.html

相关文章

  • LeetCode 76. 最小覆盖子串
    思路暴力就是枚举终点i,找出里i最近的起点j,再去更新答案,可以发现起点随终点单调往后,因此可以滑动窗口优化如何快速判断当前窗口是否包含子串所有字符哈希表word存储子串所有字符出现的次数,window存储当前窗口所有字符出现的次数变量cnt记录当前窗口里,有效字符的个数......
  • LeetCode/二维网格图中探测环
    给你一个二维字符网格数组grid,大小为mxn,你需要检查grid中是否存在相同值形成的环。一个环是一条开始和结束于同一个格子的长度大于等于4的路径。对于一个给定的格子你可以移动到它上、下、左、右四个方向相邻的格子之一,可以移动的前提是这两个格子有相同的值1.深度......
  • OData WebAPI实践-OData与EDM
    本文属于OData系列引言在OData中,EDM(EntityDataModel)代表“实体数据模型”,它是一种用于表示WebAPI中的结构化数据的格式。EDM定义了可以由OData服务公开的数据类型、实体和关系。EDM也提供了一些规则来描述数据模型中的实体之间的关系,例如继承、关联和复合类型。E......
  • AtCoder DP系列刷题记录
    直面自己的弱点。AFrog1简单线性\(\text{dp}\),令\(dp_i\)为跳到第\(i\)块石头的最小花费,易得:\[dp_i+=\min(|a_i-a_{i-1}|,|a_i-a_{i-2}|)\]BFrog2很快就写完了,但是一直调了十分钟,耻辱啊。如果反着跳,第\(i\)根木桩只能从第\(i+1\)或\(i+2\)木桩上跳到,则有:\[d......
  • 解决Vscode无法启动浏览器
    下载插件:然后启动浏览器:......
  • .Net Core 4. VS2022 + Core6.0 + Razor 设置model特性改变显示的属性名称,通过@page指
    通过Model的特性修改显示的内容/规则目前在Index页面上,显示的表头都是model的字段名,在实际项目中通常不会这么做,这里我们修改一下Model部分来让表头显示的更加直观。1.引入System.ComponentModel.DataAnnotations.Schema,也可以事后根据提示自动添加。2.[Display(Na......
  • 谷歌I/O大会重磅发布:Bard编码能力优化后仍不支持中文,开发者选择CodeGeeX更佳
    谷歌I/O大会今天凌晨发布,打出系列AI组合拳。除了发布升级版语言模型PaLM2之外,Bard能力也要起飞。凭借改进的数学、逻辑和推理技能,Bard现在可以帮助生成、解释和调试20多种编程语言的代码,开发者们需要输入prompt,来得到完整的代码片段。Bard提供的代码引用功能,在提供代码来......
  • MongoDB 创建索引
    索引通常能够极大的提高查询的效率,如果没有索引,MongoDB在读取数据时必须扫描集合中的每个文件并选取那些符合查询条件的记录。这种扫描全集合的查询效率是非常低的,特别在处理大量的数据时,查询可以要花费几十秒甚至几分钟,这对网站的性能是非常致命的。索引是特殊的数据结构,索引存储......
  • vue node报错ERESOLVE unable to resolve dependency tree
    解决:ERESOLVEunabletoresolvedependencytree小张不厌学于2022-08-2517:00:44发布30549收藏102文章标签:npmvue.js前端版权华为云开发者联盟该内容已被华为云开发者联盟社区收录加入社区NPM版本问题报错的解决方案在安装项目依赖时,很大可能会遇到安装不成功的问题......
  • AtCoder Beginner Contest 234 Ex Enumerate Pairs
    洛谷传送门AtCoder传送门把每个点分到\((\left\lfloor\frac{x}{K}\right\rfloor,\left\lfloor\frac{y}{K}\right\rfloor)\)的正方形内,枚举相邻正方形,计入答案。正确性显然。复杂度证明就是所有每个正方形内距离为\(K\)的点对下界为\(\Omega(n^2)\)。考虑分成四个边长为......