题⽬4:接⽔问题
总时间限制: 1000ms 内存限制: 65536kB
描述
学校⾥有⼀个⽔房,⽔房⾥⼀共装有 m 个⻰头可供同学们打开⽔,每个⻰头每秒钟的供⽔量相等,均
为 1。
现在有 n 名同学准备接⽔,他们的初始接⽔顺序已经确定。将这些同学按接⽔顺序从 1 到 n 编号,i号
同学的接⽔量为 wi。接⽔开始时,1 到 m 号同学各占⼀个⽔⻰头,并同时打开⽔⻰头接⽔。当其中某
名同学 j 完成其接⽔量要求 wj后,下⼀名排队等候接⽔的同学 k ⻢上接替 j 同学的位置开始接⽔。这
个换⼈的过程是瞬间完成的,且没有任何⽔的浪费。即 j 同学第 x 秒结束时完成接⽔,则 k 同学第
x+1 秒⽴刻开始接⽔。 若当前接⽔⼈数 n’不⾜ m,则只有 n’个⻰头供⽔,其它 m-n’个⻰头关闭。
现在给出 n 名同学的接⽔量,按照上述接⽔规则,问所有同学都接完⽔需要多少秒。
请写出注释与思路,简单解题