2123:接水问题

时间限制:2 S   /  内存限制:65536 KB
AC:42   /  Submit:89
问题描述

学校里有一个水房,水房里一共装有mm个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为11

现在有nn名同学准备接水,他们的初始接水顺序已经确定。

将这些同学按接水顺序从11nn编号,ii号同学的接水量为wiw_i

接水开始时,11mm号同学各占一个水龙头,并同时打开水龙头接水。

当其中某名同学jj完成其接水量要求wjw_j后,下一名排队等候接水的同学kk马上接替jj同学的位置开始接水。

这个换人的过程是瞬间完成的,且没有任何水的浪费。

jj同学第xx秒结束时完成接水,则kk同学第x+1x+1秒立刻开始接水。

若当前接水人数nn'不足mm,则只有nn'个龙头供水,其它mnm-n'个龙头关闭。

现在给出nn名同学的接水量,按照上述接水规则,请你输出每一秒开始时每个水龙头正在被编号为几的同学使用。

输入描述

第一行两个整数nnmm,用一个空格隔开,分别表示接水人数和龙头个数。

第二行nn个整数w1,w2,,wnw_1,w_2,\ldots,w_n,每两个整数之间用一个空格隔开,wiw_i表示ii号同学的接水量。

数据约束:1n,m,wi1001 \leq n,m,w_i \leq 100

输出描述

直到最后一个同学接水完毕,每一行输出mm个用空格隔开的数字,行末没有空格。

这些数字分别表示每一秒开始时每个水龙头正在被编号为几的同学使用,空闲或关闭的水龙头对应输出00

样例输入复制样例

5 3

4 4 1 2 3

样例输出

1 2 3

1 2 4

1 2 4

1 2 5

0 0 5

0 0 5

提示说明

44秒,编号为1122的同学占用着前两个水龙头。

同时在前33秒编号为3344的同学使用第三个水龙头。

44秒至第66秒编号为55的同学正在使用第三个水龙头,此时其它两个水龙头是关闭状态。

相关

23-24(2)第2次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1