এই টিউটোরিয়ালে, আমরা একটি ক্রমবর্ধমান পরবর্তী সর্বাধিক পণ্য খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদেরকে পূর্ণসংখ্যার একটি অ্যারে দেওয়া হবে। আমাদের কাজ হল যেকোনও সংখ্যক উপাদান সহ অ্যারের যেকোন অনুগামীর সর্বোচ্চ গুণফল খুঁজে বের করা।
উদাহরণ
#include <bits/stdc++.h>
#define ll long long int
using namespace std;
//returning maximum product
ll lis(ll arr[], ll n) {
ll mpis[n];
//initiating values
for (int i = 0; i < n; i++)
mpis[i] = arr[i];
for (int i = 1; i < n; i++)
for (int j = 0; j < i; j++)
if (arr[i] > arr[j] && mpis[i] < (mpis[j] * arr[i]))
mpis[i] = mpis[j] * arr[i];
return *max_element(mpis, mpis + n);
}
int main() {
ll arr[] = { 3, 100, 4, 5, 150, 6 };
ll n = sizeof(arr) / sizeof(arr[0]);
printf("%lld", lis(arr, n));
return 0;
} আউটপুট
45000
