Code Jam Japan 2011 練習問題A: 数珠繋ぎ

@Kshi_Kshi

初期 off

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

1回目 off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

2回目 off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

3回目 on

on

off

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

4回目 off

off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

5回目 on

off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

6回目 off

on

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

7回目 on

on

on

off

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

8回目 off

off

off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

9回目 on

off

off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

10回目 off

on

off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

11回目 on

on

off

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

12回目 off

off

on

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

13回目 on

off

on

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

14回目 off

on

on

on

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

15回目 on

on

on

on

off

E(Electronic): enable / disable S(Switch): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

N = 4の場合

電球

初期 off

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

1回目 off

on

電球

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

2回目 off

on

電球

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

3回目 on

on

off

電球

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

4回目 off

off

on

電球

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

5回目 on

off

on

電球

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

6回目 off

on

on

電球

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

7回目 on

on

on

電球

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On

電球

8回目(=初期) off

周期は8.

E(Electronic): enable / disable S(Switch): on / off L(lamp): on / off

E:enable, S:on

E:enable, S:off

E:disable, S:on

E:disable, S:off

電球

電球 L: Off L: On