花匠

2018-04-02 17:47:22


#include<iostream>
#include<cstdio>
using namespace std;
int n,dp[200100][2],a[200100];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    dp[1][0]=dp[1][1]=1;
    for(int i=2;i<=n;i++)
    {
        if(a[i]>a[i-1])dp[i][0]=dp[i-1][1]+1;
        else dp[i][0]=dp[i-1][0];
        if(a[i]<a[i-1])dp[i][1]=dp[i-1][0]+1;
        else dp[i][1]=dp[i-1][1];
    }
    int t=max(dp[n][0],dp[n][1]);
    printf("%d",t);

}