首页 > Python资料 博客日记
华为OD机试 - 贪心歌手(Java & JS & Python & C & C++)
2024-05-09 08:00:05Python资料围观138次
这篇文章介绍了华为OD机试 - 贪心歌手(Java & JS & Python & C & C++),分享给大家做个参考,收藏Python资料网收获更多编程知识
题目描述
一个歌手准备从A城去B城参加演出。
- 按照合同,他必须在 T 天内赶到
- 歌手途经 N 座城市
- 歌手不能往回走
- 每两座城市之间需要的天数都可以提前获知。
- 歌手在每座城市都可以在路边卖唱赚钱。
经过调研,歌手提前获知了每座城市卖唱的收入预期:
如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是 M - D,第三天是 M - 2D ...)。如果收入减少到 0 就不会再少了。 - 歌手到达后的第二天才能开始卖唱。如果今天卖过唱,第二天才能出发。
贪心的歌手最多可以赚多少钱?
输入描述
第一行两个数字 T 和 N,中间用空格隔开。
- T 代表总天数,0 < T < 1000
- N 代表路上经过 N 座城市,0 < N < 100
第二行 N+1 个数字,中间用空格隔开。代表每两座城市之间耗费的时间。
- 其总和 ≤ T。
接下来 N 行,每行两个数字 M 和 D,中间用空格隔开。代表每个城市的输入预期。
- 0 < M < 1000
- 0 < D < 100
输出描述
一个数字。代表歌手最多可以赚多少钱。以回车结束。
用例
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- M3U8工作原理以及key解密视频流详解
- 使用 Grype 检查 .jar 包中的漏洞
- 等保测评中的数据安全风险评估:企业实战
- 15:00面试,15:08就出来了,问的问题有点变态。。。
- 数据赋能(202)——开发:数据开发管理——技术方法、主要工具
- 【Python】字典
- 华为OD机试真题最新题库 (B+C+D+E卷) + 在线OJ在线刷题使用说明(C++、Java、Python合集)(目前已收录540道)
- python 下载并离线安装第三方库
- 【安装tensorflow报错已解决】LibMambaUnsatisfiableError: Encountered problems while solving:
- 基于funasr+pyaudio实现电脑本地麦克风实时语音识别项目语音转文本python实现
点击排行
- 版本匹配指南:Numpy版本和Python版本的对应关系
- Python 可视化 web 神器:streamlit、Gradio、dash、nicegui;低代码 Python Web 框架:PyWebIO
- 版本匹配指南:PyTorch版本、torchvision 版本和Python版本的对应关系
- 相关性分析——Pearson相关系数+热力图(附data和Python完整代码)
- Could not build wheels for llama-cpp-python, which is required to install pyproject.toml-based proj
- Python pyinstaller打包exe最完整教程
- Anaconda版本和Python版本对应关系(持续更新...)
- Python与PyTorch的版本对应