翻译
查看原帖
翻译
954175
_Daniel_楼主2023/8/21 11:09
## 题目描述

爱丽丝,一个排列的热衷者,构想出了一个由$N$($1≤N≤100,000$)个整数组成的排列,$P$。她对自己的成就感到非常自豪,于是告诉了她的朋友鲍勃有关$P$的情况。

通常情况下,爱丽丝在创建了如此令人印象深刻的排列后就会休息一下,但是今天她决定想要将P提高到$k$次方(其中$k$是正整数)!然而,经过一段时间的努力后,她放弃了,因为这个过程太耗时了。为了不让她的努力白费,她再次向鲍勃描述了她迄今为止已经确定的所有元素。但不幸的是,她遗漏了告诉鲍勃值k的具体数值。

鲍勃对爱丽丝的工作非常感兴趣,他需要你的帮助来确定$P^k$中可能的额外元素。鲍勃对爱丽丝的工作持怀疑态度,因此他还要求你检查排列是否存在错误。

## 输入格式

输入的第一行包含一个整数$N$($1 ≤ N ≤ 100,000$),表示排列中的元素数量。接下来一行包含了一个由整数$0$到$N-1$组成的排列,每个整数之间用空格分隔。接下来的一行将包含对排列应用了$k$次的结果,不过未知的元素将用$-1$表示。

## 输出格式

将$P^k$的可能元素输出为一个以空格分隔的列表,单独占据一行。尽可能多地确定元素的值。如果某个元素无法确定,将其保留为$-1$。如果不存在整数$k$使得$P^k$的值与输入中给出的值相符,则输出单独的一行"Inconsistent"。
2023/8/21 11:09
加载中...