AT_abc425_b.[ABC425B] Find Permutation 2
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个长度为 N 的整数序列 A=(A1,A2,…,AN)。其中,A 的每个元素要么是 −1,要么是 1 到 N(包括 1 和 N)之间的整数。
判断是否存在一个长度为 N 的整数序列 P=(P1,P2,…,PN),满足以下所有条件,并在存在时给出任意一个 P。
- P 是 1 到 N 的一个排列。
- 对于所有 i=1,2,…,N,如果 Ai=−1,则 Pi=Ai。
输入格式
输入从标准输入读取,格式如下:
N A1 A2 … AN
输出格式
如果不存在满足条件的 P,输出 No。
否则,输出两行。第一行 Yes,第二行 P1 P2 … PN,其中 P 满足所有条件。
如果有多个满足条件的 P,输出其中任意一个。
输入输出样例
输入#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=(1,3,2,4) 或 P=(4,3,2,1) 也满足所有条件。
样例解释 2
不存在满足所有条件的 P。
数据范围
- 1≤N≤10
- Ai=−1 或 1≤Ai≤N
- 所有输入值均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?