2 条题解
-
1
202509zj05张子瑞 (张子瑞) LV 9 @ 2025-03-16 10:48:30
66666666666666666666666666666666666
-
1@ 2025-03-16 10:48:21
#include <iostream>
#include <algorithm>
using namespace std;
const int N=1000001;
int a[N];
int dp[N][2];
int main() {
int n;
cin>>n;
dp[1][0]=1;
dp[1][1]=1;
for(int i=1; i<=n; i++)
cin>>a[i];
for(int i=2; i<=n; i++) {
if(a[i]<a[i-1])dp[i][1]=dp[i-1][0]+1;
if(a[i]>a[i-1])dp[i][0]=dp[i-1][1]+1;
dp[i][0]=max(dp[i][0],dp[i-1][0]);
dp[i][1]=max(dp[i][1],dp[i-1][1]);
}
cout<<max(dp[n][1],dp[n][0]);
}
- 1