#B. 希蒙的互质序列

    传统题 文件IO:prime 1000ms 256MiB

希蒙的互质序列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙最近喜欢上了排列,于是他构造出了一个排列pp,他想知道,能否构造出一个排列bb,使得两个排列中gcd(pi,bi)=1gcd(p_i,b_i)=1。你能帮他解决这个问题吗?

题目描述

给定一个排列pp,你需要构造出一个排列bb,满足最大公约数gcd(pi,bi)=1gcd(p_i,b_i)=1。如果不能构造出来,则输出NO,否则输出YES,并输出你构造出来的排列bib_i

输入格式

第一行一个数字nn,表示排列长度。

第二行一共nn个数字pip_i,表示一个排列。

输出格式

第一行一个字符串"YES"或"NO"(不含引号),表示是否有解。

若为NO则结束,否则继续。

第二行一个排列,表示你构造的一组解。

样例 #1

样例输入 #1

6
3 4 2 1 5 6

样例输出 #1

YES
4 1 3 6 2 5

提示

数据范围:

对于10%的数据,我们保证1<=n<=101<=n<=10

对于100%的数据,我们保证1<=n<=1051<=n<=10^5,保证pip_i构成一个排列。

温馨提示:

本题采用采用SPJ,输出任意合法方案即可。

2024国庆集训day02

未参加
状态
已结束
规则
OI
题目
5
开始于
2024-10-4 17:15
结束于
2024-10-4 18:15
持续时间
1 小时
主持人
参赛人数
20