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

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

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 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 人申請(qǐng)這項(xiàng)工作,每個(gè)申請(qǐng)者 i 在每 24 小時(shí)中,從一個(gè)特定的時(shí)刻開始連續(xù)工作恰好 8 小時(shí),定義 ti 為上面提到的開始時(shí)刻。也就是說,如果第 i 個(gè)申請(qǐng)者被錄取,他(她)將從 ti  時(shí)刻開始連續(xù)工作 8 小時(shí)。

請(qǐng)你編寫一個(gè)程序,輸入 R(i) 和 ti ,它們都是非負(fù)整數(shù),計(jì)算為滿足上述限制需要雇傭的最少出納員數(shù)目。在每一時(shí)刻可以有比對(duì)應(yīng)的 R(i) 更多的出納員在工作。
輸入
第一行為測(cè)試點(diǎn)的數(shù)目 T。

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

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

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

兩組測(cè)試數(shù)據(jù)之間沒有空行。
輸出
對(duì)于每個(gè)測(cè)試點(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
提示
對(duì)于全部數(shù)據(jù),1≤T≤20,0≤N≤1000,0≤R(i)≤1000,0≤ti≤23。

比賽公告

玩玩請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。
至少保證30個(gè)漢字長度。