两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1510-出納員問題
題目 2418:

信息學(xué)奧賽一本通T1510-出納員問題

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 8 解決: 6

題目描述

原題來自:Asia 2000,題面可參考 ZOJ 1420。

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) 更多的出納員在工作。

輸入格式

第一行為測試點(diǎn)的數(shù)目 T。

對于每組測試數(shù)據(jù),第一行為 24 個(gè)整數(shù),表示 R(0),R(1),R(2),?,R(23);

接下來一行一個(gè)正整數(shù) N,表示申請者數(shù)目;

接下來 N 行每行一個(gè)整數(shù) ti 。

兩組測試數(shù)據(jù)之間沒有空行。

輸出格式

對于每個(gè)測試點(diǎn),輸出一行,包含一個(gè)整數(shù),表示需要出納員的最小數(shù)目。如果無解,輸出 No Solution。

樣例輸入

1
1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
5
0
23
22
1
10

樣例輸出

1

提示

對于全部數(shù)據(jù),1≤T≤20,0≤N≤1000,0≤R(i)≤1000,0≤ti≤23。
標(biāo)簽