C++-এ ন্যূনতম k দূরবর্তী উপাদানের সাথে সর্বাধিক যোগফল

এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে ন্যূনতম k দূরবর্তী উপাদানগুলির সাথে সর্বাধিক যোগফলের অনুগামী পাওয়া যায়।

এর জন্য আমাদেরকে পূর্ণসংখ্যা এবং একটি মান K সমন্বিত একটি বিন্যাস দেওয়া হবে। আমাদের কাজ হল সর্বাধিক যোগফল সহ পরবর্তীটি খুঁজে বের করা যাতে সমস্ত উপাদান কমপক্ষে K উপাদানগুলি আলাদা থাকে৷

উদাহরণ

#include <bits/stdc++.h>
using namespace std;
//finding maximum sum subsequence
int maxSum(int arr[], int N, int k) {
   int MS[N];
   MS[N - 1] = arr[N - 1];
   for (int i = N - 2; i >= 0; i--) {
      if (i + k + 1 >= N)
         MS[i] = max(arr[i], MS[i + 1]);
      else
         MS[i] = max(arr[i] + MS[i + k + 1], MS[i + 1]);
   }
   return MS[0];
}
int main() {
   int N = 10, k = 2;
   int arr[] = { 50, 70, 40, 50, 90, 70, 60, 40, 70, 50 };
   cout << maxSum(arr, N, k);
   return 0;
}

আউটপুট

230