首页 > TAG信息列表 > p1190

P1190 [NOIP2010 普及组] 接水问题（嵌套循环——贪心算法）

学校里有一个水房，水房里一共装有mm个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为11。 现在有nn名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 11到nn编号，ii号同学的接水量为 w_iwi​。接水开始时，11到mm 号同学各占一个水龙头，并同时打开水龙头接