牛牛的数列题解

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
int a[100005];
int b[100005]; //正向连续上升长度
int c[100005]; //反向连续下降长度
int main()
{  int n,i,j,k;  while(~scanf("%d",&n))  {  memset(b,0,sizeof b);  memset(c,0,sizeof c);  for(i=1;i<=n;i++)  scanf("%d",&a[i]);  b[1]=1;  for(i=1;i<n;i++)  if(a[i]<a[i+1])  b[i+1]=b[i]+1;  else  b[i+1]=1;  c[n]=1;  // puts("hhh");  for(i=n;i>1;i--)  if(a[i]>a[i-1])  c[i-1]=c[i]+1;  else  c[i-1]=1;  // for(i=1;i<=n;i++)  // printf("%d,",b[i]);  // puts("");  // for(i=1;i<=n;i++)  // printf("%d,",c[i]);  // puts("");  int ans=0;  for(i=1;i<n;i++)  {  if(a[i]>=a[i+1]) //a[i]和a[i+1]处出现跳跃  {  if(a[i+1]-2>=a[i-1]) //若修改a[i]能消除跳跃  ans=max(ans,b[i-1]+c[i+1]+1);  if(a[i]+2<=a[i+2]) //若修改a[i+1]能消除跳跃  ans=max(ans,b[i]+c[i+2]+1);  ans=max(ans,max(b[i],c[i+1])+1); //此处是  }  }  for(i=1;i<=n;i++) //未出现跳跃，取所有连续上升最大值  ans=max(ans,max(b[i],c[i]));  printf("%d\n",ans);  }  return 0;
}