• [1686] Boring Game

  • 时间限制: 1000 ms 内存限制: 275535 K
  • 问题描述
  • Lweleth很无聊,他画了个圈,在圈上划分出2*n个位置,并按照顺时针顺序标号1~2n。他先把n个棋子放在奇数的位置上。

    他还是觉得很无聊,打算在所有棋子与棋子之间再放入棋子,同时把原来位置上的棋子全部拿走。

    然而这样还是很无聊,他决定棋子有黑白两色,如果两侧的棋子颜色都是黑或白,那么新放入的棋子颜色必须是黑色,否则必须是白色。

    最后他觉得这行为太无聊了,他想直接知道k次操作后的状态是怎样的。

  • 输入
  • 第一行 n k (n <= 1e5, k <=1e18)
    第二行 2n个整数 1表示黑色,2表示白色
  • 输出
  • 输出一行
    0表示没有棋子,1表示黑色,2表示白色
  • 样例输入
  • 10 5
    2 2 2 1 1 1 1 1 1 2
    
  • 样例输出
  • 0 1 0 1 0 1 0 1 0 2 0 1 0 2 0 1 0 1 0 1
    
  • 提示
  • 来源
  • Lweleth
  • 操作

显示春菜