題目描述
商人經(jīng)營(yíng)一家店鋪,有number種商品,
由于倉(cāng)庫(kù)限制每件商品的最大持有數(shù)量是item[index]
每種商品的價(jià)格是item-price[item_index][day]
通過(guò)對(duì)商品的買進(jìn)和賣出獲取利潤(rùn)
請(qǐng)給出商人在days天內(nèi)能獲取的最大的利潤(rùn)
注:同一件商品可以反復(fù)買進(jìn)和賣出
輸入描述
第一行輸入商品的數(shù)量number,比如3
第二行輸入商品售貨天數(shù) days,比如3
第三行輸入倉(cāng)庫(kù)限制每件商品的最大持有數(shù)量是item[index],比如4 5 6
后面繼續(xù)輸入number行days列,含義如下:
第一件商品每天的價(jià)格,比如1 2 3
第二件商品每天的價(jià)格,比如4 3 2
第三件商品每天的價(jià)格,比如1 5 3文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-414554.html
輸出描述
輸出商人在這段時(shí)間內(nèi)的最大利潤(rùn)。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-414554.html
用例
輸入 | 3 3 4 5 6 1 2 3 4 3 2 1 5 2 |
輸出 | 32 |
到了這里,關(guān)于華為OD機(jī)試 - 最大利潤(rùn)(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!