cf522C
2019年8月5日
转移自老blog
构造要求：
1. 若原序列a[i]==a[i+1]，那么构造的序列b[i]!=b[i+1]；
2. 若原序列a[i]>a[i+1]，那么构造的序列b[i]>b[i+1]；
3. 若原序列a[i]<a[i+1]，那么构造的序列b[i]<b[i+1]；
若答案存在，输出任意一个，否则输出-1。
(1≤𝑛≤105)
cf522C
链接
题意
给一个序列，让你构造一个相等长度的序列，构造的序列中每个元素的取值范围都为[1,5]。构造要求：
1. 若原序列a[i]==a[i+1]，那么构造的序列b[i]!=b[i+1]；
2. 若原序列a[i]>a[i+1]，那么构造的序列b[i]>b[i+1]；
3. 若原序列a[i]<a[i+1]，那么构造的序列b[i]<b[i+1]；
若答案存在，输出任意一个，否则输出-1。
(1≤𝑛≤105)