সাব-অ্যারের সর্বাধিক আকার যা C++ এ প্রদত্ত শর্তকে সন্তুষ্ট করে

এই টিউটোরিয়ালে, আমরা সর্বাধিক আকারের সাব-অ্যারে খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব যা প্রদত্ত শর্তকে সন্তুষ্ট করে।

এর জন্য আমাদেরকে পূর্ণসংখ্যার একটি অ্যারে দেওয়া হবে। আমাদের কাজ হল arr[k]> arr[k + 1] যখন k isodd এবং arr[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