有 种颜色的砖块,第 种颜色的砖块有 个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是 ,最后一个砖块的颜色是 ,请构造出一种合法的方案或判断无解。
第一行 个数,。
第二行 个数,第 个数表示 。
令 。
如果有解输出 个数。
无解输出 。
3 3 1 2 3 3
3 2 1 3 2 3 2 1
By Dzy