cf刷題筆記: A. Mainak and Array
2022-09-26 22:33 作者:StepfenShawn | 我要投稿
題目鏈接:
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種情況的最大值就可以了
標(biāo)簽：
