CF--1000B. Light It Up

http://codeforces.com/contest/1000/problem/B

题意：灯一开始是开着的，n次改变灯的状态，开着变关着，关着变开着，最后第Ms的时候灯全部关闭，求最多增加1次改变灯的状态的操作， Ms后，灯最多共亮了多久；

思路：

首先对于初始状态计算灯亮时间，并顺序便利，储存假设每次改变灯的状态，灯是亮的到关闭，灯亮的时长。然后对于每一次改变状态前后分析，加上一次改变灯的状态分析，新的灯亮的时长，最后比较取最大，详见代码.

代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long a[100005];
long long sum[100005],ans;
long long x[100005],y[100005],z,c,v;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        if(i%2) ans+=a[i]-a[i-1];
        x[i]=((i-2>=0)?x[i-2]:0)+a[i]-a[i-1];
    }
    if(n%2==0) ans+=m-a[n];
    x[n+1]=x[n-1]+m-a[n];
    if(n%2) {c=n;v=n+1;}
    else {v=n;c=n+1;}
    for(int i=1;i<=n;i++)
    {
        if(i%2)
        {
            z=a[i]-a[i-1]-1+x[v]-x[i-1]+x[i-2];
            //cout<<i<<" "<<z<<endl;
            z=max(z,x[v]-x[i-1]-1+x[i]);
            //cout<<i<<" "<<z<<endl;
        }
        else
        {
            z=x[i-1]+x[v]-x[i-2]-1;//cout<<i<<" "<<z<<endl;
        }
        ans=max(ans,z);
    }
    printf("%lld\n",ans);
    return 0;
}