#P2470. Ambiguous permutations
Ambiguous permutations
题目描述
某些编程竞赛题目非常狡猾:它们不仅要求与你预期不同的输出格式,而且样例输出可能隐藏关键细节。以排列问题为例:
一个到的整数排列是指这些整数的有序排列。通常我们用直接列出整数序列的方式表示排列。例如时,排列可能像 。
但排列还有另一种表示方法:创建一个新序列,其中第个数字表示整数在原排列中的位置。我们称之为逆排列。上述例子的逆排列是 。
如果一个排列和它的逆排列完全相同,则称其为歧义排列。例如排列 就是歧义的,因为它的逆排列就是它本身。你的任务是编写程序检测给定的排列是否是歧义的。
输入格式
- 多个测试用例
- 每个用例首行为整数
- 下一行是到的排列,数字间用空格分隔
- 输入以结束
输出格式
对每个测试用例,输出是否为歧义排列(严格遵循样例格式)
输入样例 1:
4
1 4 3 2
5
2 3 4 5 1
1
1
0
输出样例 1:
ambiguous
not ambiguous
ambiguous
提示
输入量大,推荐使用。
题目来源
2005 年乌尔姆本地音乐节