1014 1014

1014 Waiting in Line/排队等候

Assume that a bank has N service windows operational. There exists a yellow demarcation line positioned prior to these windows, effectively partitioning the waiting area into two distinct zones. The regulations governing customer queue management are as follows.

• 每个窗口前面足够宽广的空间足以容纳一条包含M位顾客的队伍。因此，在所有N条队伍都已满员的情况下，在黄线之后排队等候的所有顾客（包括第(NM+1)位）将不得不排成一队位于黄线后方。
• 当顾客跨越黄线时会选择等待时间最短的窗口；如果有多个相同长度的队伍，则该顾客将选择编号最小的那个窗口。
• 第i位顾客完成交易所需的时间为T[i]分钟。
• 我们假设前N位顾客从8点开始接受服务。
• 现在给定每位顾客的服务时长，请计算出每位顾客业务完成的确切时间。

Take an example: consider a bank with two windows where each window can accom