學校裡有乙個水房，水房裡一共裝有m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的
供水量相等，均為1。
現在有n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從1
到n 編號，i 號同學的接水量為wi。接水開始時，1 到m 號同學各佔乙個水龍頭，並同時打
開水龍頭接水。當其中某名同學j 完成其接水量要求wj 後，下一名排隊等候接水的同學k
馬上接替j 同學的位置開始接水。這個換人的過程是瞬間完成的，且沒有任何水的浪費。即
j 同學第x 秒結束時完成接水，則k 同學第x+1 秒立刻開始接水。若當前接水人數n』不足m，
則只有n』個龍頭供水，其它m-n』個龍頭關閉。
現在給出n 名同學的接水量，按照上述接水規則，問所有同學都接完水需要多少秒。
第1 行2 個整數n 和m，用乙個空格隔開，分別表示接水人數和龍頭個數。
第2 行n 個整數w1、w2、……、wn，每兩個整數之間用乙個空格隔開，wi 表示i 號同
學的接水量。
輸出只有一行，1 個整數，表示接水所需的總時間。
【輸入樣例1】5 3
4 4 1 2 1
【輸入樣例2】
8 4
23 71 87 32 70 93 80 76
輸出樣例1:4 輸出樣例2:
163
【資料範圍】
1 ≤ n ≤ 10000，1 ≤m≤ 100 且m≤ n；
1 ≤ wi ≤ 100。noip2010普及組複賽——no.2
【**】
#include#include#include#includeusing namespace std;
int n,m,max,i;
int a[10005],b[105];
int main()
NOIP2010排隊接水
學校裡有乙個水房，水房裡一共裝有 m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量相等，均為 1。現在有 n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從 1到 n 編號，i 號同學的接水量為 wi。接水開始時，1 到 m 號同學各佔乙個水龍頭，並同時開啟水龍頭接水。當其中某...
noip2010 關押罪犯
s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極 不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨 氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之 間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同一監...
NOIP2010關押罪犯
s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同一監獄，他...