2026华为OD面试题046：贪心歌手

题目描述一个歌手准备从 A 城去 B 城参加演出，合同要求他必须在T天内赶到。规则这么几条：歌手不能往回走，只能从第 1 座城一路走到第N座城。每两座相邻城市之间需要的天数可以提前获知，第i座城到第i+1座城要花road[i]天。在每座城市都能在路边卖唱赚钱。调研得知：第i座城第一天卖唱赚M_i，之后每天少赚D_i（第二天M_i - D_i，第三天M_i - 2*D_i，依此类推），收入减到 0 就不再少了。歌手到达一座城后，第二天才能开始卖唱；如果今天卖过唱，第二天才能出发。在离散天数模型下，这等价于卖唱天数和赶路天数各占各的，不能挤在同一天，总天数是累加的。到达终点城市 B 后，剩余天数还能继续卖唱。求歌手最多能赚多少钱。示例（补全构造）：输入：10 2 3 10 2 5 1输出：40说明：T=10，N=2座城，第 1 到第 2 座城赶路 3 天。城市 1 的M=10、D=2，