題目描述
某公司員工食堂以盒飯方式供餐。
為將員工取餐排隊(duì)時(shí)間降低為0，食堂的供餐速度必須要足夠快。
現(xiàn)在需要根據(jù)以往員工取餐的統(tǒng)計(jì)信息，計(jì)算出一個(gè)剛好能達(dá)成排隊(duì)時(shí)間為0的最低供餐速度。即，食堂在每個(gè)單位時(shí)間內(nèi)必須至少做出多少價(jià)盒飯才能滿足要求。
輸入描述
第1行為一個(gè)正整數(shù)N，表示食堂開餐時(shí)長。
- 1 ≤?N ≤ 1000
第2行為一個(gè)正整數(shù)M，表示開餐前食堂已經(jīng)準(zhǔn)備好的盒飯份數(shù)。
- P1?≤ M ≤ 1000
第3行為N個(gè)正整數(shù)，用空格分隔，依次表示開餐時(shí)間內(nèi)按時(shí)間順序每個(gè)單位時(shí)間進(jìn)入食堂取餐的人數(shù)Pi。文章來源：http://www.zghlxwxcb.cn/news/detail-637984.html
- 1 ≤ i ≤ N
- 0?≤?Pi?≤?100
輸出描述
一個(gè)整數(shù)，能滿足題目要求的最低供餐速度（每個(gè)單位時(shí)間需要做出多少份盒飯）。文章來源地址http://www.zghlxwxcb.cn/news/detail-637984.html
備注
- 每人只取一份盒飯。
- 需要滿足排隊(duì)時(shí)間為0，必須保證取餐員工到達(dá)食堂時(shí)，食堂庫存盒飯數(shù)量不少于本次來取餐的人數(shù)。
- 第一個(gè)單位時(shí)間來取餐的員工只能取開餐前食堂準(zhǔn)備好的盒飯。
- 每個(gè)單位時(shí)間里制作的盒飯只能供應(yīng)給后續(xù)單位時(shí)間來的取餐的員工。
- 食堂在每個(gè)單位時(shí)間里制作的盒飯數(shù)量是相同的。
用例
到了這里，關(guān)于華為OD機(jī)試 - 食堂供餐（Java & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
