分数: 300 点
问题陈述
给你整数 N 和 K.
的 累计金额 整数序列的 整数序列的 X=(X_1,X_2,\dots ,X_N) 长度 N 被定义为一个序列 Y=(Y_0,Y_1,\dots ,Y_N) 长度 N+1 如下:
- Y_0=0
- Y_i=\displaystyle\sum_{j=1}^{i}X_j\ (i=1,2,\dots ,N)
整数序列 X=(X_1,X_2,\dots ,X_N) 长度 N 被称为 好的序列 当且仅当满足以下条件:
- 累积总和中的任何值 X 小于 K 出现在任何不小于的值之前 K.
- 正式地,对于累计金额 Y of X,对于任何整数对 (i,j) 这样 0 \le i,j \le N,如果 (Y_i < K 和 Y_j \ge K),那么 i < j.
给你一个整数序列 给出了 A=(A_1,A_2,\dots ,A_N) 长度 N。判断元素是否为 A 可以重新排列成一个好的顺序。如果是这样,请打印一份这样的重新排列。
约束
- 1 \leq N \leq 2 \times 10^5
- -10^9 \leq K \leq 10^9
- -10^9 \leq A_i \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \cdots A_N
输出
如果元素 A 可以重新排列好序列,打印重新排列的序列 (A^{\prime}_1,A^{\prime}_2,\dots ,A^{\prime}_N) 采用以下格式:
Yes
A^{\prime}_1 A^{\prime}_2 \cdots A^{\prime}_N
如果存在多个有效的重新排列,则其中任何一个都被认为是正确的。
如果无法获得好的序列,则打印 No.
示例输入 1
4 1 -1 2 -3 4
示例输出 1
Yes -3 -1 2 4
如果重新排列 A to (-3,-1,2,4),累计金额 Y 有问题的是 (0,-3,-4,-2,2)。在这个 Y,任何小于 1 出现在任何不小于的值之前 序列的 1.
示例输入 2
4 -1 1 -2 3 -4
示例输出 2
No
示例输入 3
10 1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
示例输出 3
Yes -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 1000000000 1000000000 1000000000 1000000000 1000000000