Problem1935--物品柜

1935: 物品柜

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

某物品柜有5层,每层有10个格子,每个格子只能放一个物品。第1层格子编号依次为1到10,第2层格子编号依次为11到20,依此类推。有9组物品(组号1~9),每组有2到8个物品,物品总数不超过50个。将9组物品按组号由小到大依次放入柜中,放置方式有两种:
    1)整体放置。按格子编号由小到大的次序查找第一个可放置该组全部物品的空区域(空区域是指从某个空格子开始的同层连续的所有空格子),若找到,则在该空区域居中、连续放置该组全部物品,如第16 题图a所示。
    2)零散放置。若所有空区域格子数都小于该组物品数,则将该组每个物品依次放置在当前编号最小的空格子中。

Input

第一行n,表示有n组物品要存放。
第二行有n个ai,表示每组物品有ai个物品。

Output

输出有n行,每行输出每组物品摆放的格子序号。
(输出格式见样例)

Sample Input Copy

9
8 4 6 8 3 6 4 5 3

Sample Output Copy

第 1 组: 2 3 4 5 6 7 8 9 
第 2 组: 14 15 16 17 
第 3 组: 23 24 25 26 27 28 
第 4 组: 32 33 34 35 36 37 38 39 
第 5 组: 11 12 13 
第 6 组: 43 44 45 46 47 48 
第 7 组: 1 10 18 19 
第 8 组: 20 21 22 29 30 
第 9 组: 31 40 41

Source/Category

数组