題目鏈接:

https://codeforces.com/contest/1726/problem/A

大概意思對數(shù)組A任意旋轉(zhuǎn), 使得 (An - A1) 達(dá)到最大值

一開始想法是直接取最大值 - 最小值做結(jié)果, 結(jié)果WA了。。。

看了題解后發(fā)現(xiàn)，理解錯(cuò)提了。。。?實(shí)際上最優(yōu)的操作方案有三種:

• 將?an?換為?a?中的最大元素，答案為?max{ai}?a1?；

• 將?a1?換為?a?中的最小元素，答案為?an?min{ai}?；

• 對整個(gè)序列進(jìn)行輪換，答案為?max{ai?ai+1}?，這里?an+1=a1

于是我們求以上3種情況的最大值就可以了