codeforces C. DZY Loves Sequences

http://codeforces.com/contest/447/problem/C

题意：给你n个数的序列，然后让你改变其中的一个数，求得最长上升连续序列的长度值。

思路：先从左边开始求出连续递增序列的值记录在l数组，然后从右边开始再求一遍连续递增序列的值记录在r数组中，然后从2-n-1位置遍历，改变其中的一个数，使得组成一个新的递增序列，求出长度最大值就可以。

#include <cstdio>
#include <cmath>
#include <iostream>
#include <cstring>
#include <algorithm>
#define maxn 1000100
#define ll long long
using namespace std;
const int inf=1<<30;

int n,m,k;
ll a[maxn];
char str[maxn];
int l[maxn],r[maxn];

int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    l[1]=1;
    for(int i=2; i<=n; i++)
    {
        if(a[i]>a[i-1])
        {
            l[i]=l[i-1]+1;
        }
        else
            l[i]=1;
    }
    r[n]=1;
    for(int i=n-1; i>=1; i--)
    {
        if(a[i+1]>a[i]) r[i]=r[i+1]+1;
        else r[i]=1;
    }
    int ans=max(r[2]+1,l[n-1]+1);
    for(int i=2; i<n; i++)
    {
        if(a[i+1]-a[i-1]>1) ans=max(ans,l[i-1]+r[i+1]+1);
        else ans=max(ans,max(r[i+1],l[i-1])+1);
    }
    printf("%d
",ans);
    return 0;
}