CF1264B.Beautiful Sequence

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

An integer sequence is called beautiful if the difference between any two consecutive numbers is equal to 11. More formally, a sequence s1,s2,…,sns_1, s_2, \ldots, s_{n} is beautiful if ∣si−si+1∣=1|s_i - s_{i+1}| = 1 for all 1≤i≤n−11 \leq i \leq n - 1.

Trans has aa numbers 00, bb numbers 11, cc numbers 22 and dd numbers 33. He wants to construct a beautiful sequence using all of these a+b+c+da + b + c + d numbers.

However, it turns out to be a non-trivial task, and Trans was not able to do it. Could you please help Trans?

如果任意两个相邻数字之间的差的绝对值等于 11,则称该整数序列为“优美的”。更准确地说,序列 s1,s2,…,sns_1, s_2, \ldots, s_{n} 是优美的,当且仅当对所有 1≤i≤n−11 \leq i \leq n - 1,均有 ∣si−si+1∣=1|s_i - s_{i+1}| = 1。

Trans 拥有 aa 个数字 00、bb 个数字 11、cc 个数字 22 和 dd 个数字 33。他希望用全部这 a+b+c+da + b + c + d 个数字构造一个优美的序列。

然而,这一任务并不简单,Trans 未能成功完成。你能否帮帮他?

输入格式

The only input line contains four non-negative integers aa, bb, cc and dd (0<a+b+c+d≤1050 \lt a+b+c+d \leq 10^5).

唯一的一行输入包含四个非负整数 aa、bb、cc 和 dd(满足 0<a+b+c+d≤1050 \lt a+b+c+d \leq 10^5)。

输出格式

If it is impossible to construct a beautiful sequence satisfying the above constraints, print "NO" (without quotes) in one line.

Otherwise, print "YES" (without quotes) in the first line. Then in the second line print a+b+c+da + b + c + d integers, separated by spaces — a beautiful sequence. There should be aa numbers equal to 00, bb numbers equal to 11, cc numbers equal to 22 and dd numbers equal to 33.

If there are multiple answers, you can print any of them.

如果无法构造出满足上述约束条件的优美序列,则在一行中输出 "NO"(不带引号)。

否则,在第一行输出 "YES"(不带引号);在第二行输出 a+b+c+da + b + c + d 个整数,用空格分隔——一个优美序列。其中应恰好包含 aa 个 00、bb 个 11、cc 个 22 和 dd 个 33。

若存在多个合法答案,输出任意一个即可。

输入输出样例

  • 输入#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

说明/提示

In the first test, it is easy to see, that the sequence is beautiful because the difference between any two consecutive numbers is equal to 11. Also, there are exactly two numbers, equal to 00, 11, 22 and exactly one number, equal to 33.

It can be proved, that it is impossible to construct beautiful sequences in the second and third tests.

在第一个测试中,很容易看出该序列是优美的,因为任意两个相邻数字之间的差均为 11。此外,恰好有两个数字等于 00、11、22,且恰好有一个数字等于 33。

可以证明,在第二个和第三个测试中无法构造出优美的序列。

输入解题思路,AI测评打分。不知道怎么写?

首页