花匠

``` #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); } ```