題目描述 description
學校裡有乙個水房，水房裡一共裝有m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量相等，均為1。
現在有n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從1到n 編號，i 號同學的接水量為wi。接水開始時，1 到m 號同學各佔乙個水龍頭，並同時開啟水龍頭接水。當其中某名同學j 完成其接水量要求wj 後，下一名排隊等候接水的同學k馬上接替j 同學的位置開始接水。這個換人的過程是瞬間完成的，且沒有任何水的浪費。即j 同學第x 秒結束時完成接水，則k 同學第x+1 秒立刻開始接水。若當前接水人數n』不足m，則只有n』個龍頭供水，其它m−n』個龍頭關閉。
現在給出n 名同學的接水量，按照上述接水規則，問所有同學都接完水需要多少秒。
輸入描述 input description
第1 行2 個整數n 和m，用乙個空格隔開，分別表示接水人數和龍頭個數。
第2 行n 個整數w1、w2、……、wn，每兩個整數之間用乙個空格隔開，wi 表示i 號同
學的接水量。
輸出描述 output description
輸出只有一行，1 個整數，表示接水所需的總時間。
樣例輸入 sample input
5 3
4 4 1 2 1
樣例輸出 sample output
4資料範圍及提示 data size & hint
n<=10000, m<=100
第1 秒，3 人接水。第1 秒結束時，1、2、3 號同學每人的已接水量為1，3 號同學接完水，4 號同學接替3 號同學開始接水。
第2 秒，3 人接水。第2 秒結束時，1、2 號同學每人的已接水量為2，4 號同學的已接水量為1。
第3 秒，3 人接水。第3 秒結束時，1、2 號同學每人的已接水量為3，4 號同學的已接水量為2。4 號同學接完水，5 號同學接替4 號同學開始接水。
第4 秒，3 人接水。第4 秒結束時，1、2 號同學每人的已接水量為4，5 號同學的已接水量為1。1、2、5 號同學接完水，即所有人完成接水。
總接水時間為4 秒。
用堆維護乙個貪心。每次取出乙個最小的接下乙個。最後答案是n個元素全部加進去之後的堆底。
#include
#include
#include
using
namespace
std;
const
int maxn=500000+5;
int a[maxn],t[maxn];
int n,m;
int main()
int ff;
while(!q.empty())
cout
<'\n';
return
0;}
codevs1127接水問題
題目描述 description 學校裡有乙個水房，水房裡一共裝有m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量相等，均為1。現在有n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從1到n 編號，i 號同學的接水量為wi。接水開始時，1 到m 號同學各佔乙個水龍頭，並同時開啟...
codevs 3377 Mz 接水問題2
3377 mz 接水問題2 時間限制 1 s 空間限制 64000 kb 題目等級 鑽石 diamond 題解 檢視執行結果 題目描述 description 學校裡有乙個水房，水房裡一共裝有m個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量相等，均為1。現在有n名同學準備接水，他們的初始接水順序已經...
codevs 3377 Mz 接水問題2
學校裡有乙個水房，水房裡一共裝有m個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量相等，均為1。現在有n名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從 1到n編號，i號同學的接水量為wi。接水開始時，1到m號同學各佔乙個水龍頭，並同時開啟水龍頭接水。當其中某名同學j完成其接水量要求...