HBC249016模拟只会猜题意,模拟Tokitsukaze and New RenKinKama题解

云中君 算法基础篇 54 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
一种新式的炼金釜在年轻的炼金术士中传开,它很便利,只需要把一些素材按照某种顺序围成一圈,就能完美发挥出素材所有的潜力,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。

HBC249016模拟只会猜题意,模拟Tokitsukaze and New RenKinKama题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC249016模拟只会猜题意 模拟Tokitsukaze and New RenKinKama题解