1912: 地雷阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:55
Solved:7
Description
【题目描述】
地雷阵类似于Windows操作系统自带的挖地雷游戏,但此处仅有一行地雷,如下图所示,表中第一行有“*”号的位置表示一颗地雷,而第二行每格中的数字表示与其相邻的三格中地雷的总数。
输入数据给定一行的格子数n(n≤10 000)和第二行的各个数字,求第一行的地雷分布。
【输入格式】
第1行输入一个整数N,表示格子数量。
第2行输入N个整数,表示与其相邻的3格中的地雷数量。
【输出格式】
输出以0、1序列的地雷分布图,其中有地雷的以1表示,没有地雷的以0表示。
若无解,则输出“No answer”。
【输入样例】
8
2 2 2 2 3 2 2 1
【输出样例】
1 1 0 1 1 1 0 1
Input
第1行输入一个整数N,表示格子数量。
第2行输入N个整数,表示与其相邻的3格中的地雷数量。
Output
输出以0、1序列的地雷分布图,其中有地雷的以1表示,没有地雷的以0表示。
若无解,则输出“No answer”。
Sample Input Copy
8
2 2 2 2 3 2 2 1
Sample Output Copy
1 1 0 1 1 1 0 1