cf刷题笔记: A. Mainak and Array

题目链接:

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

大概意思对数组A任意旋转, 使得 (An - A1) 达到最大值

一开始想法是直接取最大值 - 最小值做结果, 结果WA了。。。

看了题解后发现，理解错提了。。。 实际上最优的操作方案有三种:

• 将 an 换为 a 中的最大元素，答案为 max{ai}−a1 ；

• 将 a1 换为 a 中的最小元素，答案为 an−min{ai} ；

• 对整个序列进行轮换，答案为 max{ai−ai+1} ，这里 an+1=a1

于是我们求以上3种情况的最大值就可以了