3901挖地雷

3901   挖地雷

题目描述

穿越了茫茫沙漠后，黑暗军团的前方出现了地雷阵，该地雷阵类似于Windows操作系统自带的挖地雷游戏，但此处仅有一行地雷，如图8.5所示，表中第一行有*号的位置表示一颗地雷。而第二行每格中的数字表示与其相邻的三格中地雷的总数。

输入数据给定一行的格子数n(n≤10000)和第二行的各个数字，编程求第一行的地雷分布。

输入格式:

输入第一行为一个整数n，第二行为各个数字。

输出格式:

以０１顺序输出地雷分布图，其中有地雷以1表示，否则以０表示。若无解，则输出“No answer”。
输入样例 复制 
8
2 2 2 2 3 2 2 1
输出样例 复制 
1 1 0 1 1 1 0 1

说明

10
21
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递推
难        度