2024最新华为OD机试试题库全 -【孙悟空吃蟠桃】- C卷

1. 🌈题目详情

1.1 ⚠️题目

孙悟空爱吃蟠桃,有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树,每颗树上都有桃子,守卫将在 H 小时后回来。

孙悟空可以决定他吃蟠桃的速度K(个/小时),每个小时选一颗桃树,并从树上吃掉 K 个,如果树上的桃子少于 K 个,则全部吃掉,并且这一小时剩余的时间里不再吃桃。

孙悟空喜欢慢慢吃,但又想在守卫回来前吃完桃子。

请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K(K为整数)。如果以任何速度都吃不完所有桃子,则返回0。

1.2 🔣输入要求

第一行输入为 N 个数字,N 表示桃树的数量,这 N 个数字表示每颗桃树上蟠桃的数量。

第二行输入为一个数字,表示守卫离开的时间 H。

其中数字通过空格分割,N、H为正整数,每颗树上都有蟠桃,且 0 < N < 10000,0 < H < 10000。

1.3 ℹ️输出要求

吃掉所有蟠桃的最小速度 K,无解或输入异常时输出 0。

1.4 ✍测试用例

  • 用例1

输入
2 3 4 5
4
输出
5

  • 用例2

最近更新

  1. TCP协议是安全的吗?

    2024-04-29 04:30:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-29 04:30:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-29 04:30:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-29 04:30:02       18 阅读

热门阅读

  1. Springboot 使用hutool国密算法

    2024-04-29 04:30:02       19 阅读
  2. 联合国官方统计的十大基本原则是什么

    2024-04-29 04:30:02       15 阅读
  3. PCIE与上位机调试流程

    2024-04-29 04:30:02       37 阅读
  4. 杆塔倾斜测量原理

    2024-04-29 04:30:02       27 阅读
  5. TypeScript 学习笔记

    2024-04-29 04:30:02       40 阅读
  6. 线程池问题

    2024-04-29 04:30:02       11 阅读
  7. 事务与锁机制

    2024-04-29 04:30:02       12 阅读