C++에서 주어진 조건을 만족하는 부분배열의 최대 크기

이 튜토리얼에서는 주어진 조건을 만족하는 서브 어레이의 최대 크기를 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 정수 배열이 제공됩니다. 우리의 임무는 k isodd일 때 arr[k]> arr[k + 1] 및 k가 짝수일 때 arr[k] k가 짝수일 때 arr[k + 1], k가 홀수일 때 arr[k]

예시

#include<bits/stdc++.h>
using namespace std;
//comparing values of a and b
int cmp(int a, int b) {
   return (a > b) - (a < b);
}
//returning longest substring
int maxSubarraySize(int arr[], int n) {
   int ans = 1;
   int anchor = 0;
   for (int i = 1; i < n; i++) {
      int c = cmp(arr[i - 1], arr[i]);
      if (c == 0)
         anchor = i;
      else if (i == n - 1 || c * cmp(arr[i], arr[i +
      1]) != -1) {
         ans = max(ans, i - anchor + 1);
         anchor = i;
      }
   }
   return ans;
}
int main() {
   int arr[] = {9, 4, 2, 10, 7, 8, 8, 1, 9};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << maxSubarraySize(arr, n);
}

출력

5