#P3523. [Poi2014]Bricks
[Poi2014]Bricks
[POI2014] Bricks
题目描述
小朋友 Bitek 和同伴把各种颜色的积木排成一列,保证相邻积木颜色不同。第二天,Bitek 不小心把这排积木撞散了。他整理出各颜色的积木数量,还记得原来两端的颜色。
请用上全部积木,使相邻两块颜色不同,且第一块的颜色为 、最后一块的颜色为 。如果无法满足这些条件,请报告无解。
输入格式
第一行有三个整数 ,分别表示颜色数、第一块积木要求的颜色、最后一块积木要求的颜色。
第二行有 个整数 ,其中 表示颜色 的积木数量。
输出格式
设 。如果有解,输出一行 个空格分隔的整数,表示从左到右的颜色。若有多个解,输出任意一个。如果无解,仅输出一个整数 。
样例 #1
3 3 1
2 3 3
3 2 1 3 2 3 2 1
另一种有效排列是 3 1 2 3 2 3 2 1。
样例 #2
3 3 1
2 4 2
0
数据范围
,,。