一种新式的炼金釜在年轻的炼金术士中传开,它很便利,只需要把一些素材按照某种顺序围成一圈,就能完美发挥出素材所有的潜力,Tokitsukaze 通过手中的稀有道具交换到了这个新式炼金釜,现在她想使用这个新式炼金釜来炼成道具,她按顺序放入了。∣≤k,这时候才能成功炼成道具,否则就会爆炸,现在 Tokitsukaze 可以选择任意两个位置的素材并交换它们的位置,但她已经没有多少时间来调整素材的顺序了,最多只能进行。如果能,请输出操作方案,否则输出
一种新式的炼金釜在年轻的炼金术士中传开。它很便利,只需要把一些素材按照某种顺序围成一圈,就能完美发挥出素材所有的潜力。 Tokitsukaze 通过手中的稀有道具交换到了这个新式炼金釜,现在她想使用这个新式炼金釜来炼成道具。她按顺序放入了 n n 个素材,并使它们围成一圈,第 i i 个素材的潜力为 v_i v i 。但在炼成的过程中发现,相邻素材的潜力的差值必须小于等于炼金釜的承受能力 k k,不然炼金釜会发生爆炸导致炼成失败。也就是说需要满足,当 i=1 i=1 时 |v_1 - v_n| leq k ∣v 1 −v n ∣≤k,接着对于所有的 i=2 ldots n i=2…n, |v_i - v_{i-1}| leq k ∣v i −v i−1 ∣≤k,这时候才能成功炼成道具,否则就会爆炸。 现在 Tokitsukaze 可以选择任意两个位置的素材并交换它们的位置。但她已经没有多少时间来调整素材的顺序了,最多只能进行 2 2 次交换操作。 Tokitsukaze 能否通过最多 2 2 次的交换操作,来避免炼金釜爆炸,成功炼成道具?如果能,请输出操作方案,否则输出 -1 −1。