Tehran 的一家每天 24 小時(shí)營業(yè)的超市,需要一批出納員來滿足它的需要。超市經(jīng)理雇傭你來幫他解決問題——超市在每天的不同時(shí)段需要不同數(shù)目的出納員(例如,午夜時(shí)只需要一小批,而下午則需要很多)為顧客提供優(yōu)質(zhì)服務(wù)。他希望雇傭最少數(shù)目的出納員。
經(jīng)理已經(jīng)提供給你一天的每一小時(shí)需要出納員的最少數(shù)量——R(0),R(1),?,R(23)。R(0) 表示從午夜到上午 1:00 需要出納員的最小數(shù)目,R(1) 表示上午 1:00 到 2:00 需要的,等等。每一天,這些數(shù)據(jù)都是相同的。有 N 人申請這項(xiàng)工作,每個(gè)申請者 i 在每 24 小時(shí)中,從一個(gè)特定的時(shí)刻開始連續(xù)工作恰好 8 小時(shí),定義 ti 為上面提到的開始時(shí)刻。也就是說,如果第 i 個(gè)申請者被錄取,他(她)將從 ti 時(shí)刻開始連續(xù)工作 8 小時(shí)。
請你編寫一個(gè)程序,輸入 R(i) 和 ti ,它們都是非負(fù)整數(shù),計(jì)算為滿足上述限制需要雇傭的最少出納員數(shù)目。在每一時(shí)刻可以有比對應(yīng)的 R(i) 更多的出納員在工作。