给出一个长度为 nnn 的序列 aaa,一个序列是优美的需要满足以下条件:。对于任意的 1≤i,j≤n1leq i,jleq n1≤i,j≤n,满足 ∣aiaj∣≥∣ij∣|a_i-a_j|geq |i-j|∣aiaj∣≥∣ij∣,任选序列的两个下标 i,ji,ji,j,然后交换 ai,aja_i,a_jai,aj 的数值,你需要使用上述操作帮他将这个序列变成优美的序列,或者告诉他该序列无法变成优美的序列,如果有多个可行的的答案,请输出任意一个。
给出一个长度为 n(1≤n≤1000)n(1leq nleq 1000)n(1≤n≤1000) 的序列 a(1≤ai≤1000)a(1leq a_ileq 1000)a(1≤ai≤1000),一个序列是优美的需要满足以下条件: 对于任意的 1≤i,j≤n1leq i,jleq n1≤i,j≤n,满足 ∣ai−aj∣≥∣i−j∣|a_i-a_j|geq |i-j|∣ai−aj∣≥∣i−j∣。 Kevin 现在有一个长度为 nnn 的序列,你可以进行如下操作任意次: 任选序列的两个下标 i,ji,ji,j(iii 与 jjj 可以相同),然后交换 ai,aja_i,a_jai,aj 的数值。 你需要使用上述操作(注意:你无需最小化操作的次数)帮他将这个序列变成优美的序列,或者告诉他该序列无法变成优美的序列。如果有多个可行的的答案,请输出任意一个。
(图片来源网络,侵删)