題目描述
一個(gè)歌手準(zhǔn)備從A城去B城參加演出。
- 按照合同，他必須在 T 天內(nèi)趕到
- 歌手途經(jīng)?N 座城市
- 歌手不能往回走
- 每兩座城市之間需要的天數(shù)都可以提前獲知。
- 歌手在每座城市都可以在路邊賣唱賺錢。
經(jīng)過調(diào)研，歌手提前獲知了每座城市賣唱的收入預(yù)期：
如果在一座城市第一天賣唱可以賺M，后續(xù)每天的收入會(huì)減少D（第二天賺的錢是 M - D，第三天是 M - 2D ...）。如果收入減少到 0 就不會(huì)再少了。 - 歌手到達(dá)后的第二天才能開始賣唱。如果今天賣過唱，第二天才能出發(fā)。
貪心的歌手最多可以賺多少錢？
輸入描述
第一行兩個(gè)數(shù)字 T 和 N，中間用空格隔開。
- T 代表總天數(shù)，0 < T < 1000
- N 代表路上經(jīng)過 N 座城市，0 < N < 100
第二行 N+1 個(gè)數(shù)字，中間用空格隔開。代表每兩座城市之間耗費(fèi)的時(shí)間。
- 其總和 ≤ T。
接下來 N 行，每行兩個(gè)數(shù)字 M 和 D，中間用空格隔開。代表每個(gè)城市的輸入預(yù)期。文章來源：http://www.zghlxwxcb.cn/news/detail-807052.html
- 0 < M < 1000
- 0 < D < 100
輸出描述
一個(gè)數(shù)字。代表歌手最多可以賺多少錢。以回車結(jié)束。文章來源地址http://www.zghlxwxcb.cn/news/detail-807052.html
用例
到了這里，關(guān)于華為OD機(jī)試 - 貪心歌手（Java & JS & Python & C）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
