【華為OD機(jī)考 統(tǒng)一考試機(jī)試C卷】 機(jī)器人倉(cāng)庫(kù)搬磚(C++ Java JavaScript Python)
華為OD機(jī)考:統(tǒng)一考試A卷+B卷+C卷
2023年11月份,華為官方已經(jīng)將 華為OD機(jī)考:OD統(tǒng)一考試(A卷 / B卷)切換到 ? OD統(tǒng)一考試(C卷) ?。根據(jù)考友反饋:目前抽到的試卷為B卷或C卷,其中C卷居多 ,按照之前的經(jīng)驗(yàn)C卷部分考題會(huì)復(fù)用A卷,B卷題,博主正積極從考過(guò)的同學(xué)收集C卷真題。 可以先繼續(xù)刷B卷,
專(zhuān)欄: https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD面試真題精選 : https://blog.csdn.net/banxia_frontend/category_12436481.html
在線OJ: https://hydro.ac/d/hwod/p
題目描述
機(jī)器人搬磚,一共有N堆磚存放在N個(gè)不同的倉(cāng)庫(kù)中,第i堆磚中有bricks[i]塊磚頭,要求在8小時(shí)內(nèi)搬完。機(jī)器人每小時(shí)能搬磚的數(shù)量取決于有多少能量格,機(jī)器人一個(gè)小時(shí)中只能在一個(gè)倉(cāng)庫(kù)中搬磚,機(jī)器人的能量格每小時(shí)補(bǔ)充一次且能量格只在這一個(gè)小時(shí)有效,為使得機(jī)器人損耗最小化盡量減小每次補(bǔ)充的能量格數(shù) 為了保障在8小時(shí)內(nèi)能完成搬磚任務(wù),請(qǐng)計(jì)算每小時(shí)給機(jī)器人充能的最小能量格數(shù)。
1、無(wú)需考慮機(jī)器人補(bǔ)充能量格的耗時(shí), 2、無(wú)需考慮機(jī)器人搬磚的耗時(shí); 3、機(jī)器人每小時(shí)補(bǔ)充能量格只在這一個(gè)小時(shí)中有效;
輸入描述
第一行為一行數(shù)字,空格分隔
輸出描述
機(jī)器人每小時(shí)最少需要充的能量格,若無(wú)法完成任務(wù),輸出 -1
示例1
輸入30 12 25 8 19輸出15
示例2
輸入10 12 25 8 19 8 6 4 17 19 20 30輸出-1