AT_abc425_b.[ABC425B] Find Permutation 2

入门

通过率:0%

AC君温馨提醒

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

题目描述

给定一个长度为 NN 的整数序列 A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N)。其中,AA 的每个元素要么是 −1-1,要么是 11 到 NN(包括 11 和 NN)之间的整数。

判断是否存在一个长度为 NN 的整数序列 P=(P1,P2,…,PN)P=(P_1,P_2,\ldots,P_N),满足以下所有条件,并在存在时给出任意一个 PP。

  • PP 是 11 到 NN 的一个排列。
  • 对于所有 i=1,2,…,Ni=1,2,\ldots,N,如果 Ai≠−1A_i\neq -1,则 Pi=AiP_i=A_i。

输入格式

输入从标准输入读取,格式如下:

NN A1A_1 A2A_2 …\ldots ANA_N

输出格式

如果不存在满足条件的 PP,输出 No。

否则,输出两行。第一行 Yes,第二行 P1 P2 … PNP_1~P_2~\ldots~P_N,其中 PP 满足所有条件。

如果有多个满足条件的 PP,输出其中任意一个。

输入输出样例

  • 输入#1

    4
    -1 -1 2 -1

    输出#1

    Yes
    3 1 2 4
  • 输入#2

    5
    -1 -1 1 -1 1

    输出#2

    No
  • 输入#3

    7
    3 -1 4 -1 5 -1 2

    输出#3

    Yes
    3 7 4 1 5 6 2

说明/提示

样例解释 1

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

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

样例解释 2

不存在满足所有条件的 PP。

数据范围

  • 1≤N≤101\le N\le 10
  • Ai=−1A_i=-1 或 1≤Ai≤N1\le A_i \le N
  • 所有输入值均为整数。

由 ChatGPT 5 翻译

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

首页