#P04015. 考场座位编排Plus

考场座位编排Plus

题目描述

考场教室有 nnmm 列座位,现在要安排 kk 个考生座位。要求从右上角(第一行最后一列的这个座位)开始按照蛇形顺序编排座位号。现在有一个特殊情况,就是有些列靠后的座位不能作为考生座位

6655 列安排 2020 个考生座位,并要求第 22 列后 44 个座位、第 33 列后 22 个座位、第 55 列后 33 个座位不能编排为例,蛇形顺序编排结果如下图所示(# 表示该位置 不能编排 或者 不用编排):

 16 15 10  9  1
 17 14 11  8  2
 18  # 12  7  3
 19  # 13  6  #
 20  #  #  5  #
  #  #  #  4  #

输入格式

一共有 22 行:

第一行是三个正整数 nmn、mkk

第二行是 mm 个非负整数,分别表示第 11 列起,每列后部不能编排的座位数量,每个整数都不超过 nn

每行相邻整数间用一个空格隔开。

输出格式

如果不能满足编排,输出 No Answer

如果能够编排,按照 nnmm 列的方式输出编排后每个座位的编号,每个座位号占 33 个字符位置(不足左边补空格),非考试座位位置输出 #

输入输出样例

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  #

说明/提示

👀️ 对于100%100\%的数据,n,m10n,m \leq 10kk 不大于 8282,总座位数小于 100100