SP8100 SHLIGHTS - Shifting Lights

题目描述

最近,我制作了一个新设备。这个设备由一组灯泡组成,每个灯泡都分为两个部分:左半部分发出蓝光,右半部分发出绿光。设备通电后,无法预测哪些部分会亮。设想任意两个相邻的灯泡在时刻 $t$ 的状态。如果左边的灯泡发绿光而右边的灯泡发蓝光,那么在时刻 $t + 1$,它们的状态会对调,即左边的灯泡变为发蓝光,右边的灯泡变为发绿光。我现在很好奇,灯泡在通电后,最终会在什么时候停止交换状态。你能帮助我解答这个问题吗?

输入格式

输出格式

说明/提示

无 **本翻译由 AI 自动生成**