大佬帮帮本蒟蒻，求思路

[360病毒 (只会打暴力的人)]

题目链接

[吴梓峤]

来来来

[360病毒 (只会打暴力的人)]

来干啥？

[吴梓峤]

发AC代码（嗝屁）

[吴梓峤]

首先，正常如果是个链的话，只要算两个相邻的数的和的最大值

[吴梓峤]

但是，这是个环，首尾相连，也要考虑a[1]+a[n]

[360病毒 (只会打暴力的人)]

没了？

[吴梓峤]

还有

[吴梓峤]

很简单能知道，一个勋章最多分给n/2个将领，所以还有一种情况就是∑a[i]/(n/2)

[360病毒 (只会打暴力的人)]

等会等会，咋得到的？

[吴梓峤]

所有情况取max就行

[吴梓峤]

因为两个相邻的将领不能有相同的勋章，那么同一个勋章也不能分给两个相邻的将领

[360病毒 (只会打暴力的人)]

那奇偶有没有区别？

[吴梓峤]

所以n/2是向下取整

[360病毒 (只会打暴力的人)]

还有其它的可能性吗？

[吴梓峤]

没了

[360病毒 (只会打暴力的人)]

为什么没了？

[吴梓峤]

真没了！！

[360病毒 (只会打暴力的人)]

不是，为什么没有其它方案了？

[吴梓峤]

你想想