Codeforces Round #FF (Div. 2) C. DZY Loves Sequences

解题报告：输入一个数列，选取一个子数列，要求最多只能改动这个子数列中的一个数，使得这个子数列是严格的升序的（严格升序没有相等的）

我的做法是，第一步把这个 数列的每个升序的子数列都找出来，然后看这些子数列能不能和跟它相邻的升序的子数列连接起来。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 const int maxn = +;
 typedef __int64 INT;
 INT que[maxn];
 struct node
 {
     int f,r,l;
 }da[maxn];

 int main()
 {
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         for(int i = ;i < n;++i)
         scanf("%I64d",&que[i]);
         INT f = ,temp = que[],s = ;
         que[n] = -0x7ffffffff;
         for(int i = ;i < n;++i)
         if(que[i] >= que[i + ])
         {
             da[f].f = s;
             da[f].r = i;
             da[f].l = da[f].r - da[f].f + ;
             s = i+;
             f++;
         }
     //    for(int i = 0;i < f;++i)
     //    printf("%d %d %d\n",da[i].f,da[i].r,da[i].l);
         int ans = ;
         for(int i = ;i < f - ;++i)
         {
             ans = max(ans,da[i].l);
             if(f > )
             ans = max(ans,da[i].l + );
             if(da[i].l >  && que[da[i].r - ] < que[da[i+].f] - )
             ans = max(ans,da[i].l + da[i+].l);
             if(da[i+].l >  && que[da[i].r] < que[da[i+].f + ] - )
             ans = max(ans,da[i].l + da[i+].l);
         }
         if(f ==  )
         ans = da[].l;
         if(f > )
         ans = max(ans,da[f-].l+);
         printf("%d\n",ans);
     }
     return ;
 }