牛客牛牛的数列

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

#include<math.h>

#include<iostream>

using namespace std;

int main(){

     int a;

    cin>>a;

    int *p;

    p=new int [a];

    int max1=0;

    for(int i=0;i<a;i++) cin>>p[i];

    for(int j=0;j<a;j++){

        int sum1=1;

        int sum2=1;

        int sum=0;

        for(int s1=j+1;s1<a-1;s1++){

        if(p[s1]>=p[s1+1]) break;

        sum1++;

}

    for(int s2=j-1;s2>=0;s2--){

        if(p[s2]<p[s2-1]) break;

        sum2++;

}

    if(p[j+1]-p[j-1]<=1&&j>=1) sum=max(sum1,sum2)+1;

    else if(p[j+1]-p[j-1]>1&&j>=1) sum=sum1+sum2+1;

    if(j==0) sum=sum1+1;

    if(sum>max1) max1=sum;

    }

    cout<<max1;

    return 0;

}