C++-এ ১ থেকে n রেঞ্জের উপাদান দিয়ে সর্বোচ্চ পরম পার্থক্য যোগফল (Maximum Sum of Absolute Differences)

এই সমস্যাতে, ১ থেকে n পর্যন্ত পূর্ণসংখ্যা দিয়ে বने একটি অ্যারে দেওয়া থাকে। আমাদের কাজ হল |arr[0]-arr[1]| + |arr[1]-arr[2]| + ... + |arr[n-2]-arr[n-1]| এক্সপ্রেশনের সর্বোচ্চ মান বের করা।

উদাহরণ

ইনপুট: array = {1, 2, 3}

আউটপুট: 3

ব্যাখ্যা: সর্বোচ্চ যোগফল = |1-3| + |2-1| = 3

সাধারণীকরণ ও ফর্মুলা

n-এর জন্য সর্বোচ্চ মানগুলো:

n=1: 0
n=2: 1
n=3: 3
n=4: 7
n=5: 11

সাধারণ ফর্মুলা: ((n²/2) - 1)

C++ প্রোগ্রাম উদাহরণ

#include <iostream>
using namespace std;

int maxAbsVal(int n) {
    if (n == 1) return 0;
    return ((n * n / 2) - 1);
}

int main() {
    int n = 4;
    cout << "The maximum sum of absolute difference is " << maxAbsVal(n);
    return 0;
}

আউটপুট

The maximum sum of absolute difference is 7