এই সমস্যায়, আমাদেরকে ধনাত্মক মান সমন্বিত n আকারের একটি অ্যারে অ্যারে দেওয়া হয়েছে। আমাদের কাজ হল রিলেশনাল অপারেটর ব্যবহার না করেই একটি অ্যারেতে সর্বাধিক খুঁজে পাওয়া।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট: arr[] ={5, 1, 6, 7, 8, 2}
আউটপুট: 8
সমাধান পদ্ধতি
যেহেতু আমাদের লজিক্যাল অপারেটর ব্যবহার না করেই মান তুলনা করতে হবে। এর জন্য আমাদের বারবার বিয়োগ করতে হবে, যে সংখ্যাটি দীর্ঘস্থায়ী হবে সেটিই হবে বড়।
শূন্য না হওয়া পর্যন্ত আমরা সব মান এক করে কমিয়ে দেব। আমরা অ্যারের প্রথম দুটি মান দিয়ে শুরু করব এবং উভয়ের মধ্যে সেরাটি খুঁজে বের করব। তারপর আমাদের বাকি অ্যারের মানগুলিকে অ্যারের বৃহত্তম উপাদানের সাথে তুলনা করতে হবে। এটি ব্যবহার করে আমরা সব উপাদানের সর্বাধিক খুঁজে পাব।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <iostream>
using namespace std;
int returnMax(int x, int y) {
int c = 0;
while(x || y)
{
if(x)
x--;
if(y)
y--;
c++;
}
return c;
}
int findMaxEle(int A[], int N) {
int maxVal = A[0];
for (int i = N-1; i; i--)
maxVal = returnMax(maxVal, A[i]);
return maxVal;
}
int main() {
int A[] = {5, 1, 6, 7 , 8, 2};
int N = sizeof(A) / sizeof(A[0]);
cout<<"The maximum element of the array is "<<findMaxEle(A, N);
return 0;
} আউটপুট
The maximum element of the array is 8>
