← 返回题目列表

Codeforces · 1264/B

B. 美丽的序列

中文机器翻译题面 查看原题

如果任意两个连续数字之间的差等于 $$$1$$$,则整数序列称为美丽序列。更正式地说,如果 $$$|s_i - s_{i+1}| ,则序列 $$$s_1, s_2, \ldots, s_{n}$$$ 是美丽的。 = 1$$$ 对于所有 $$$1 \leq i \leq n - 1$$$。

Trans 有 $$$a$$$ 号码 $$$0$$$、$$$b$$$ 号码 $$$1$$$、$$$c$$$ 号码 $$$2$$$ 和 $$$d$$$ 号码 $$$3$$$。他想使用所有这些 $$$a + b + c + d$$$ 数字构建一个漂亮的序列。

然而,事实证明这是一项不平凡的任务,Trans 无法做到。你能帮助 Trans 吗?

输入

唯一的输入行包含四个非负整数 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$d$$$ ($$$0 < a+b+c+d \leq 10^5$$$)。

输出

如果无法构建满足上述约束的漂亮序列,请在一行中打印“NO”(不带引号)。

否则,在第一行打印“YES”(不带引号)。然后在第二行打印 $$$a + b + c + d$$$ 整数,用空格分隔 - 一个漂亮的序列。应该有 $$$a$$$ 数字等于 $$$0$$$、$$$b$$$ 数字等于 $$$1$$$、$$$c$$$ 数字等于 $$$2$$$ 和 $$$d$$$ 数字等于 $$$3$$$。

如果有多个答案,您可以打印其中任何一个。

示例

输入 #1

2 2 2 1

输出 #1

YES
0 1 0 1 2 3 2

输入 #2

1 2 3 4

输出 #2

NO

输入 #3

2 2 2 3

输出 #3

NO

注意

在第一个测试中,很容易看出该序列很漂亮,因为任何两个连续数字之间的差等于 $$$1$$$。另外,正好有两个数字,等于 $$$0$$$、$$$1$$$、$$$2$$$ 和正好一个数字,等于 $$$3$$$。

可以证明,在第二次和第三次测试中不可能构造出漂亮的序列。