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 अधिकतम मान प्राप्त कर सकते हैं:

(तत्व 10 - इंडेक्स 2) - (तत्व 2 - इंडेक्स 3)
(10 - 2) - (2 - 3) = 8 - (-1) = 9

एल्गोरिदम

1. पूरे ऐरे में (arr[i] - i) का अधिकतम मान ढूंढें।
2. पूरे ऐरे में (arr[i] - i) का न्यूनतम मान ढूंढें।
3. उपरोक्त दो मानों का अंतर वापस करें।

उदाहरण

#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