问题2728--led灯的亮灭

2728: led灯的亮灭

时间限制: 1Sec 内存限制:128 MB
提交:488 解决:288
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

在一块电路板上有n个led灯(编号从1到n),每个灯都有一个相对应开关(编号和led灯相同)。

现在,电路板的内部出现了一些bug。当按下开关i时,led灯1,led灯2,...,led灯i的状态都会发生改变(亮->灭,灭->亮)。

比如:初始全灭。按下开关2。

1亮,2亮。

按下开关3

1灭、2灭,3亮

初始时n个led灯全灭。问在按下m次开关后,每个led灯的亮灭状态。

输入

输入有两行。

第一行两个正整数n,m。分别表示led的数量,操作次数。(1

第二行m个正整数a1,a2,a3,...,am(1≤i≤m,1≤ai≤n)。ai表示第i次按下开关ai

输出

依次输出这n个led灯亮灭状态,并用空格隔开。

0表示灭,1表示亮。

样例输入 Copy
4 5 1 2 3 4 1
样例输出 Copy
1 1 0 1
提示

初始:led灯的状态status:[0,0,0,0]

第一次操作:按下开关1。 status:[1,0,0,0]

第二次操作:按下开关2。 status:[0,1,0,0]

第三次操作:按下开关3。 status:[1,0,1,0]

第四次操作:按下开关4。 status:[0,1,0,1]

第五次操作:按下开关1。 status:[1,1,0,1]

来源/分类