接水问题1
题目描述
学校里有一个水房,水房里一共装有 m m m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1 1 1。
现在有 n n n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 1 1 到 n n n 编号, i i i 号同学的接水量为 w i w_i wi 。接水开始时, 1 1 1 到 m m m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 j j j 完成其接水量要求 w j w_j wj 后,下一名排队等候接水的同学 k k k 马上接替 j j j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即 j j j 同学第 x x x 秒结束时完成接水,则 k k k 同学第 x + 1 x+1 x+1 秒立刻开始接水。若当前接水人数 n ’ n’ n’ 不足 m m m,则只有 n ’ n’ n’ 个龙头供水,其它