华为OD机试 - 贪心歌手（Java & JS & Python & C & C++）

04-11 7484阅读 0评论

题目描述

一个歌手准备从A城去B城参加演出。

华为OD机试 - 贪心歌手（Java & JS Python C C++）第1张

（图片来源网络，侵删）

按照合同，他必须在 T 天内赶到
歌手途经 N 座城市
歌手不能往回走
每两座城市之间需要的天数都可以提前获知。
歌手在每座城市都可以在路边卖唱赚钱。

经过调研，歌手提前获知了每座城市卖唱的收入预期：
如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。
歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。

贪心的歌手最多可以赚多少钱？

输入描述

第一行两个数字 T 和 N，中间用空格隔开。

T 代表总天数，0
N 代表路上经过 N 座城市，0

第二行 N+1 个数字，中间用空格隔开。代表每两座城市之间耗费的时间。

其总和 ≤ T。

接下来 N 行，每行两个数字 M 和 D，中间用空格隔开。代表每个城市的输入预期。

输出描述

一个数字。代表歌手最多可以赚多少钱。以回车结束。

华为OD机试 - 贪心歌手（Java & JS Python C C++）第2张

（图片来源网络，侵删）

用例

相关阅读：

1、设计模式学习笔记 - 项目实战二：设计实现一个通用的接口幂等框架（实现）

2、我的第一个后端项目(Springboot项目，环境搭建，项目启动，接口web验证)

3、【建议收藏】用AI快速生成一个网页（名侦探柯南~灰原哀主题网页），适合大学生web期末大作业

4、基于Java+SpringBoot制作一个论坛小程序

5、正则表达式（java和vue）：只允许输入中文、数字、字母、下划线和各种中英文标点符号

免责声明

1、本网站属于个人的非赢利性网站，转载的文章遵循原作者的版权声明。
2、本网站转载文章仅为传播更多信息之目的，凡在本网站出现的信息，均仅供参考。本网站将尽力确保所
提供信息的准确性及可靠性，但不保证信息的正确性和完整性，且不对因信息的不正确或遗漏导致的任何
损失或损害承担责任。
3、任何透过本网站网页而链接及得到的资讯、产品及服务，本网站概不负责，亦不负任何法律责任。
4、本网站所刊发、转载的文章，其版权均归原作者所有，如其他媒体、网站或个人从本网下载使用，请在
转载有关文章时务必尊重该文章的著作权，保留本网注明的“稿件来源”，并白负版权等法律责任。

手机扫描二维码访问