华为OD机试 Python 最佳植树距离

2023-11-14

描述

小明得到了一项任务,在一个沙地里种树。不过,有些地方不能种树,只能选特定的位置来种。为了让树之间的空间尽可能大,从而更好地防沙,你要帮小明决定每棵树应该种在哪里。

举个例子,如果合适的种树地点是1,3,5,6,7,10,13,你有3棵树,那么种在1,7,13的位置是最好的,因为这样每棵树之间的距离都是6。

输入

第1行:适合种树的位置个数
第2行:这些合适的位置
第3行:你有的树的数量
例子:

7
1 5 3 6 10 7 13
3
输出

树之间的最大可能距离。

例如上面的例子,答案就是:

6

代码

def canPlant(position, m, gap):
    count = 1  # 第一个位置种一棵树
    last_position
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 Python 最佳植树距离 的相关文章

随机推荐

  • 预测变量的不确定性

    https www toutiao com a6646320437884092936 2019 01 14 19 57 45 在本文中 我们考虑的情况是预测变量的值不可信 而不是目标变量的值可信 为了简单起见 我们考虑一个带有一个数值预测器
  • 弃用Dubbo!这个新一代框架阿里都用疯了!

    哪个Java框架火 要说几年前 那你大可能会说是Spring Cloud Dubbo 但是现在 你还会说是它们吗 微服务当道 阿里巴巴开源一个Spring Cloud的子项目Spring Cloud Alibaba 它用两年的时间在众多架构
  • pointnet C++推理部署--onnxruntime框架

    classification 以分10类 gpu版本为例 先将pytorch训练出的pth权重文件转为onnx文件 import torch import pointnet cls point num 1024 class num 10 n
  • 沸腾过程气泡成核OVITO渲染

    关注 M r m a t e r
  • 保留两位小数,不要四舍五入,截取前两位

    我的主要思路是把我的数据变成字符串数组 整数部分和小数部分分开 然后对小数部分判断有没有小数 没有直接添加两个0 有一位往后边添加一个0 如果有多位小数直接截取前两位即可 实现过程 const baoliuNumber num gt 封装了
  • Android studio卡顿问题

    使用Android studio版本是2 3 3 最近在使用Android studio时候遇到一件事情 项目开始到中期Android studio好好的 流畅得一批 但是某天快要收尾了 使用Android studio打开项目后 鼠标开始
  • VMware卡在命令行/dev/sda1 clean... 界面不动

    网上说进入 alt ctl F2 进入tty不一定能进得去 此时 可以先进入虚拟机设置 对磁盘进行扩容 比如我就从 20GB 扩充到了 60GB 但此时 扩充的40GB属于未格式化的区域 无法被利用 需要格式化 此时 可以用ubuntu的安
  • 【Python爬虫】requests库

    文章目录 1 requests库的介绍 2 requests库的基本用法 2 1request访问请求 2 1 2对豆瓣等网址发送请求的问题 2 2robots协议 2 3查看和修改爬虫的头部信息 2 2 response响应对象 2 3r
  • mysql with语句_sql 中的with 语句使用

    一直以来都很少使用sql中的with语句 但是看到了一篇文章中关于with的使用 它的确蛮好用 希望以后记得使用这个语句 一 with 的用法 With alias name as select1 alias namen as select
  • 【Python游戏】咱就说Python实现一个蔡徐坤大战篮球的小游戏,可还行?

    相关文件 想学Python的小伙伴可以关注小编的公众号 Python日志 有很多的资源可以白嫖的哈 不定时会更新一下Python的小知识的哈 需要源码的小伙伴可以在公众号回复蔡徐坤大战篮球 Python源码 问题解答学习交流群 773162
  • PPLM:使用即插即用语言模型控制文本生成

    Paper https arxiv org pdf 1912 02164 pdf Code https github com uber research PPLM 本文讨论了一种受控文本生成的替代方法 称为即插即用语言模型 PPLM 该方法
  • Linux 启动脚本 完全注释 1 -- 整体流程

    Linux太伟大了 什么东西都可以由你来做主 Linux加载完内核后 所有的其他系统服务 进程 都是靠脚本来加载的 所以Linux是这么的透明 你可以清除的指导你的系统做了什么 下面我就对Linux的启动脚本做了注释 该脚本是属于LFS的
  • QT进程间通信详细介绍及QProcess机制分析

    1 QT通信机制 为了更好的实现QT的信息交互 在QT系统中创建了较为完善的通信机制 QT的通信可分为QT内部通信和外部通信两大类 对于这两类通信机制及应用场合做如以下分析 1 QT内部对象间通信 在图形用户界面编程中 经常需要将一个窗口部
  • java单元测试工具 junit

    单元测试 unit testing 是对程序中最小的可测试部分进行检查和验证 验证程序执行的结果是否和自己期待的结果一致 junit就是一个java语言的比较常用的单元测试框架 目前主要版本有junit3和junit4 二者的区别是就jun
  • 声明式事务@TransactionTemplate 手动提交 手动回滚

    使用 TransactionTemplate 或编程式事务管理来手动提交事务之外 还可以使用注解 Transactional 来控制事务的提交和回滚 如何在 Spring Boot 中使用 Transactional 注解来手动提交事务 S
  • OpenWrt 未来智能家居系统、物联网的底层核心

    前言 很多参加 跟着佐大学OpenWrt开发 培训班的学员对OpenWrt未来的发展方向很迷茫 所以写此文谈一下我对OpenWrt未来趋势的看法 随着OpenWrt的流行 OpenWrt已经在不知不自觉中从单纯的路由器系统转变成了智能家居
  • javascript排序

  • teamSpeak Server搭建Linux

    1 需要用到的 Xshell以及Xftp 操作云服务器以及上传teamSpeak Linux文件 还需要一台云服务器 2 开放服务器防火墙端口 1 如果Xshell连接不上就是22端口没开放 3 下载teamSpeak Linux文件 1
  • 平行云受邀参与撰写信通院XRMA联盟《3D数字内容生产技术白皮书》

    本周 由中国信息通信研究院发起编制的 3D数字内容生产技术白皮书 首次全体研讨会在线上举行 来自信通院 平行云 北航虚拟现实国家重点实验室 中国联通研究院 中国电信研究院 Cocos等多家单位的专家参与本次研讨 会上 信通院专家介绍项目研究
  • 华为OD机试 Python 最佳植树距离

    描述 小明得到了一项任务 在一个沙地里种树 不过 有些地方不能种树 只能选特定的位置来种 为了让树之间的空间尽可能大 从而更好地防沙 你要帮小明决定每棵树应该种在哪里 举个例子 如果合适的种树地点是1 3 5 6 7 10 13 你有3棵树