1594: *扫雷游戏1
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:88
Solved:53
Description
小明最近迷上了windows上的扫雷游戏 他研究了扫雷的策略,设计了一种只有两列的扫雷游戏:在 n行2列的方格棋盘上,左列某些方格内埋有地雷,而右列每个方格中都有一个数字(0~3),第I格的数字表示:左列第I-1、I、I+1格(即:上、中、下三格)中埋雷的总数。如下所示:左图是初始状态,右图是扫雷完成状态(插小旗的方格内有雷)。
你的编程任务是:根据右列的数字分析出左列格子中的地雷(0表示无雷,1表示有雷),并输出在一行中数据中表示左列每一格中有无地雷。
游戏开始时,可以自动使用一次技能,翻开左列的第一、第二格格子(0表示无雷,1表示有雷)。
Input
输入共三行。第一行为 n(2≤n≤30 )。第二行为 n个数字(以空格相隔),表示右列格子中的数字。第三行为两个数字。分别标识左列中第一个和第二个格子是否有地雷(0表示无雷,1表示有雷)。
Output
输出一行。n个0、1数字(0表示无雷,1表示有雷),表示左列每格中有无地雷。数字间一个空格。
注意,已经通过技能得到的两个格子仍然需要照原样输出。
Sample Input Copy
7
1 2 3 2 2 2 2
0 1
Sample Output Copy
0 1 1 1 0 1 1
HINT
2≤n≤30