題目描述
櫥窗里有一排寶石,不同的寶石對應(yīng)不同的價(jià)格,寶石的價(jià)格標(biāo)記為 gems[i]
- 0 ≤ i < n
- n = gems.length
寶石可同時(shí)出售0個(gè)或多個(gè),如果同時(shí)出售多個(gè),則要求出售的寶石編號連續(xù);
例如客戶最大購買寶石個(gè)數(shù)為m,購買的寶石編號必須為:gems[i],gems[i+1],...,gems[i+m-1]
- 0 ≤ i < n
- m ≤ n
假設(shè)你當(dāng)前擁有總面值為 value 的錢,請問最多能購買到多少個(gè)寶石,如無法購買寶石,則返回0。
輸入描述
第一行輸入n,參數(shù)類型為int,取值范圍:[0,10^6],表示櫥窗中寶石的總數(shù)量。
之后 n 行分別表示從第0個(gè)到第n-1個(gè)寶石的價(jià)格,即 gems[0] 到 gems[n-1] 的價(jià)格,類型為int,取值范圍:(0,1000]。
之后一行輸入v,類型為int,取值范圍:[0,10^9],表示你擁有的錢。文章來源:http://www.zghlxwxcb.cn/news/detail-798481.html
輸出描述
輸出int類型的返回值,表示最大可購買的寶石數(shù)量。文章來源地址http://www.zghlxwxcb.cn/news/detail-798481.html
用例
到了這里,關(guān)于華為OD機(jī)試 - 最多購買寶石數(shù)目(Java & JS & Python & C)的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!