C++ में एक सरणी में (arr[i] – i) – (arr[j] – j) का मान अधिकतम करें

समस्या कथन

एक सरणी को देखते हुए, arr[] (arr[i] – i) – (arr[j] – j) का अधिकतम मान ज्ञात करें जहां i j के बराबर नहीं है। जहां i और j 0 से n-1 में भिन्न होते हैं और n इनपुट सरणी arr का आकार होता है []।

यदि इनपुट ऐरे {7, 5, 10, 2, 3} है तो हम निम्न प्रकार से 9 अधिकतम मान प्राप्त कर सकते हैं-

(element 10 – index 2) - (element 2 – index 3)
(10 – 2) – (2 – 3) = 8 – (-1) = 9

एल्गोरिदम

1. Find maximum value of (arr[i] – i) in whole array.
2. Find minimum value of (arr[i] – i) in whole array.
3. Return difference of above two values

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int getMaxDiff(int *arr, int n){
   if (n < 2) {
      cout << "Invalid input" << endl;
      exit(1);
   }
   int minVal = INT_MAX;
   int maxVal = INT_MIN;
   for (int i = 0; i < n; ++i) {
      int result = arr[i] - i;
      if (result > maxVal) {
         cout << "Max = " << arr[i] << " - " << i << endl;
         maxVal = result;
      }
      if (result < minVal) {
         cout << "Min = " << arr[i] << " - " << i << endl;
         minVal = result;
      }
   }
   return (maxVal - minVal);
}
int main(){
   int arr[] = {7, 5, 10, 2, 3};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Maximum value = " << getMaxDiff(arr, n) << endl;
   return 0;
}

आउटपुट

जब आप उपरोक्त प्रोग्राम को संकलित और निष्पादित करते हैं। यह निम्न आउटपुट उत्पन्न करता है -

Maximum value = Max = 7 - 0 
Min = 7 - 0 
Min = 5 - 1 
Max = 10 - 2 
Min = 2 - 3 9