Codeforces Round #655 (Div. 2) D. Omkar and Circle ###K ###K //K

题目链接：https://codeforces.ml/contest/1372/problem/D

题意：给n个数 (第一个数和最后一个数算相邻 也就是构成环) 可以选择任意一个位置，使得这个位置左右两个数相加 代替原来这个位置上的数

重复操作使得只剩下一个数 问这个数最大为多少

思路：首先发现一个数 合并后 ，这个位置就不应该在用一次合并，否则肯定不是最大，

所以数要选不相邻的 选最小的n/2 个 ，发现这样很难实现，  破环成链后 写出写了所有的可能出来，发现答案一定是从相邻的数中取n/2+1个

维护前缀和即可o(n) 求得

如 1 2 3 4 5     成环后 1 2 3 4 5 1 2 3 4 5   从第6个数开始往前间隔取数  1+4+2 2+5+3 3+1+4 4+2+5 5+3+1 只有这5种可能

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pb push_back
const int maxn=2e5+10;
const int mod=998244353;
ll a[maxn*2];
ll sum[maxn*2];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i+n]=a[i];
    }
    ll ans=0;
    sum[1]=a[1];
    for(int i=2;i<=2*n;i++)
    {
        sum[i]=sum[i-2]+a[i];
    }
    for(int i=n+1;i<=n*2;i++)
    {
        ans=max(ans,sum[i]-sum[i-n-1]);
    }
    cout<<ans<<'\n';








}