#P04015. 考场座位编排Plus
考场座位编排Plus
题目描述
考场教室有 行 列座位,现在要安排 个考生座位。要求从右上角(第一行最后一列的这个座位)开始按照蛇形顺序编排座位号。现在有一个特殊情况,就是有些列靠后的座位不能作为考生座位。
以 行 列安排 个考生座位,并要求第 列后 个座位、第 列后 个座位、第 列后 个座位不能编排为例,蛇形顺序编排结果如下图所示(#
表示该位置 不能编排
或者 不用编排
):
16 15 10 9 1
17 14 11 8 2
18 # 12 7 3
19 # 13 6 #
20 # # 5 #
# # # 4 #
输入格式
一共有 行:
第一行是三个正整数 和 。
第二行是 个非负整数,分别表示第 列起,每列后部不能编排的座位数量,每个整数都不超过 。
每行相邻整数间用一个空格隔开。
输出格式
如果不能满足编排,输出 No Answer
;
如果能够编排,按照 行 列的方式输出编排后每个座位的编号,每个座位号占 个字符位置(不足左边补空格),非考试座位位置输出 #
。
输入输出样例
8 8 60
0 0 1 0 1 1 1 1
No Answer
6 5 20
0 4 2 0 3
16 15 10 9 1
17 14 11 8 2
18 # 12 7 3
19 # 13 6 #
20 # # 5 #
# # # 4 #
说明/提示
👀️ 对于的数据,, 不大于 ,总座位数小于 。