Codeforces Round #333 (Div. 2) 602B Approximating a Constant Range

题意:
一个n和n个数，求一个最长的连续子序列，这个子序列的max-min<=1
思路:
这个子序列有三种情况
1. 3 3 3 4 3 4 4，就是中途有上升的
2. 3 3 3 2 3 2 2，中途有下降的
3. 3 3 3 3 3 3 3 数列相等
以3 4 3 4 4 5 5为例
因为n比较大，所以我们只能O(n)过，所以我们枚举起点
一开始 3 4 3 4 4 遇到5就出问题了，但是我们不能回到 第一个4，这样就TLE了，我们只需要保留 val[start]+1的序列后缀的连续个数就行了，这样我们就能从最后一个4开始枚举来实现O(n)

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<map>
#include<set>
using namespace std;
#define lowbit(x) (x&(-x))
typedef long long LL;
const int maxn = 100005;
const int inf=(1<<28)-1;
int A[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    scanf("%d",&A[i]);
    int res=0,tmp=0;
    int ans=0;
    for(int i=1;i<=n;++i)
    {
        int t=i;
        tmp++;
        res=0;
        for(int j=i+1;j<=n;++j)//找出最开始比A[j]-A[i]>1||A[j]<A[i] 
        {
            if(A[j]-A[i]>1)
            {
                if(A[j]-A[i]>2) res=0;
                if(res) i=j-2,tmp=res-1;
                else i=j-1,tmp=0;
                break;
            }
            else if(A[j]<A[i])
            {
                tmp=0;
                res=0;
                i=j-1;
                break;
            }
            else
            {
                if(A[j]-A[i]==1) res++;
                else res=0;
                tmp++;
                ans=max(tmp,ans);
            }
            t=j;
        }
        if(n==t) break;
    //  printf("%d %d %d\n",i+1,res,tmp);
    }
//  printf("%d\n",ans);
    tmp=res=0;
    for(int i=1;i<=n;++i)
    {
        int t=i;
        tmp=res+1;
        res=0;
        for(int j=i+1;j<=n;++j)//找出最开始比A[j]-A[i]>1||A[j]<A[i] 
        {
            if(A[i]-A[j]>1)
            {
                if(A[i]-A[j]>2) res=0;
                if(res) i=j-2,res--;
                else i=j-1;
                break;
            }
            else if(A[j]>A[i])
            {
                res=0;
                i=j-1;
                break;
            }
            else
            {
                if(A[i]-A[j]==1) res++;
                else res=0;
                tmp++;
                ans=max(tmp,ans);
            }
            t=j;
        }
        if(n==t) break;
        //printf("%d %d %d\n",i+1,res,tmp);
    }
    printf("%d\n",ans);
    return 0;
}