C++ এ একটি অ্যারেতে (arr[i] – i) – (arr[j] – j) এর মান সর্বাধিক করুন

সমস্যা বিবৃতি

একটি অ্যারে দেওয়া হলে, arr[] (arr[i] – i) – (arr[j] – j) এর সর্বাধিক মান খুঁজুন যেখানে i j এর সমান নয়। যেখানে i এবং j 0 থেকে n-1 পরিবর্তিত হয় এবং n হল ইনপুট অ্যারে অ্যারের আকার[]।

যদি ইনপুট অ্যারেটি হয় {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 নেমস্পেস ব্যবহার করে std;int getMaxDiff(int *arr, int n){ if (n <2) { cout <<"অবৈধ ইনপুট" < maxVal) { cout <<"Max =" <