codeforces655 div2 D

题目

可以发现确定第一个合并点后，无论你之后第二个合并点如何确定，最后的产生贡献的结果一定是间隔取的，因为他成环，环长又为奇数，所以最后会有两个点看起来是相邻的，但是实际上把这个断点拉开以后就是完全间隔的形式。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define int long long
using namespace std;
int t,n,ans,l,r,a[200005<<1],sum[200005<<1];
bool flag;
signed main()
{
	//cin>>t;
	t=1;
	while(t--)
	{
		ans=-1;
		scanf("%lld",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]);
			a[i+n]=a[i];
		}
		memset(sum,0,sizeof(sum));
		sum[1]=a[1];
		for(int i=2;i<=n*2;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]);
		}
		printf("%lld\n",ans);
	}
}