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

1629 問(wèn)題 D: 藍(lán)橋杯算法訓(xùn)練VIP-接水問(wèn)題

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 486 解決: 269
題目描述
學(xué)校里有一個(gè)水房,水房里一共裝有m個(gè)龍頭可供同學(xué)們打開(kāi)水,每個(gè)龍頭每秒鐘的供水量相等,均為1?,F(xiàn)在有n名同學(xué)準(zhǔn)備接水,他們的初始接水順序已經(jīng)確定。將這些同學(xué)按接水順序從1到n編號(hào),i號(hào)同學(xué)的接水量為wi。接水開(kāi)始時(shí),1到m號(hào)同學(xué)各占一個(gè)水龍頭,并同時(shí)打開(kāi)水龍頭接水。當(dāng)其中某名同學(xué)j完成其接水量要求wj后,下一名排隊(duì)等候接水的同學(xué)k馬上接替j同學(xué)的位置開(kāi)始接水。這個(gè)換人的過(guò)程是瞬間完成的,且沒(méi)有任何水的浪費(fèi)。即j同學(xué)第x秒結(jié)束時(shí)完成接水,則k同學(xué)第x+1秒立刻開(kāi)始接水。若當(dāng)前接水人數(shù)n’不足m,則只有n’個(gè)龍頭供水,其它m?n’個(gè)龍頭關(guān)閉?,F(xiàn)在給出n名同學(xué)的接水量,按照上述接水規(guī)則,問(wèn)所有同學(xué)都接完水需要多少秒。

樣例  1  說(shuō)明
第1秒,3人接水。第1秒結(jié)束時(shí),1、2、3號(hào)同學(xué)每人的已接水量為1,3號(hào)同學(xué)接完水,4號(hào)同學(xué)接替3號(hào)同學(xué)開(kāi)始接水。
第2秒,3人接水。第2秒結(jié)束時(shí),1、2號(hào)同學(xué)每人的已接水量為2,4號(hào)同學(xué)的已接水量為1。
第3秒,3人接水。第3秒結(jié)束時(shí),1、2號(hào)同學(xué)每人的已接水量為3,4號(hào)同學(xué)的已接水量為2。4號(hào)同學(xué)接完水,5號(hào)同學(xué)接替4號(hào)同學(xué)開(kāi)始接水。
第4秒,3人接水。第4秒結(jié)束時(shí),1、2號(hào)同學(xué)每人的已接水量為4,5號(hào)同學(xué)的已接水量為1。1、2、5號(hào)同學(xué)接完水,即所有人完成接水。
總接水時(shí)間為4秒。
輸入

第1  行2  個(gè)整數(shù)n  和m,用一個(gè)空格隔開(kāi),分別表示接水人數(shù)和龍頭個(gè)數(shù)。  第2  行n  個(gè)整數(shù)w1、w2、……、wn,每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格隔開(kāi),wi  表示i  號(hào)同  學(xué)的接水量。 


數(shù)據(jù)規(guī)模和約定
1  ≤  n  ≤  10000,1  ≤m≤  100  且m≤  n;
1  ≤  wi  ≤  100。

輸出
輸出只有一行,1  個(gè)整數(shù),表示接水所需的總時(shí)間。 
樣例輸入
8 4
23 71 87 32 70 93 80 76
樣例輸出
163
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情