← 返回题目列表

AtCoder · abc425_b

D. 查找排列 2

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

分数: 200 点

问题陈述

给你一个整数序列 A=(A_1,A_2,\ldots,A_N) 长度 N。这里,每个元素 A 是 -1 或之间的整数 1 和 N,包括在内。

判断是否存在整数序列 P=(P_1,P_2,\ldots,P_N) 长度 N 满足以下所有条件,如果存在,则查找一个。

  • P 是一个排列 (1,2,\ldots,N).
  • 对于 i=1,2,\ldots,N,如果 A_i \neq -1,然后 P_i=A_i 成立。

约束

  • 1\le N\le 10
  • A_i=-1 or 1\le A_i \le N
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

如果没有 P 满足所有条件,输出 No.

否则,输出 P 满足以下格式的所有条件:

Yes
P_1 P_2 \ldots P_N

如果有多个 满足所有条件的 P ,可以输出其中任何一个。


示例输入 1

4
-1 -1 2 -1

示例输出 1

Yes
3 1 2 4

P=(3,1,2,4) 满足所有条件。

除此之外, P=(1,3,2,4) or P=(4,3,2,1) 也满足所有条件。


示例输入 2

5
-1 -1 1 -1 1

示例输出 2

No

没有 P 满足所有条件。


示例输入 3

7
3 -1 4 -1 5 -1 2

示例输出 3

Yes
3 7 4 1 5 6 2