Description

\\n
\\r\\n【问题描述】
\\r\\n一盏吊灯是有N（3<=N<=16）个灯泡围成一个圆，每只灯泡有两个状态：1（打开）或0（关闭）。在第T秒时，对于每只灯泡Li，当他左边相邻的灯泡在第T-1秒时是打开的话，就改变灯泡Li的状态（打开的变关闭，关闭的变打开）。一共有M（1<=M<=10^15）秒，给出初始状态，求最终吊灯的状态。
\\r\\n【输入】
\\r\\n第1行：两个数N（3<=N<=16），M（1<=M<=10^15），中间用空格隔开。
\\r\\n第2～N+1行：每只灯泡的初始状态，用1（打开）或0（关闭）表示。
\\r\\n
\\r\\n【输出】
\\r\\n共N行，每行一个整数1（打开）或0（关闭）。
\\r\\n
\\r\\n【输入输出样例】
\\r\\n5 6
\\r\\n1
\\r\\n0
\\r\\n0
\\r\\n0
\\r\\n0
\\r\\n
\\r\\n【输入输出样例】
\\r\\n1
\\r\\n1
\\r\\n1
\\r\\n0
\\r\\n1
\\r\\n
\\r\\n【输入输出样例说明】
\\r\\nTime T=0: 1 0 0 0 0
\\r\\nTime T=1: 1 1 0 0 0
\\r\\nTime T=2: 1 0 1 0 0
\\r\\nTime T=3: 1 1 1 1 0
\\r\\nTime T=4: 1 0 0 0 1
\\r\\nTime T=5: 0 1 0 0 1
\\r\\nTime T=6: 1 1 1 0 1
\\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	2018heyuyang	-	2.1 MiB	C++	881 Bytes	2018-10-31 21:24:44
AC	Guest	8ms	1.1 MiB	C++	2 KiB	2017-10-26 15:27:19

统计

递交统计

2.Blink

信息

状态

开发

支持

关于

还没有账户？

登录