C++ এ প্রদত্ত সংখ্যা পর্যন্ত অ্যারের উপাদানগুলিকে সর্বাধিক করুন

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

পূর্ণসংখ্যার একটি অ্যারে, একটি সংখ্যা এবং একটি সর্বাধিক মান দেওয়া, কাজটি হল অ্যারের উপাদানগুলি থেকে প্রাপ্ত সর্বাধিক মান গণনা করা। শুরু থেকে ট্র্যাভার্সিং অ্যারের প্রতিটি মান পূর্ববর্তী সূচক থেকে প্রাপ্ত ফলাফলের সাথে যোগ বা বিয়োগ করা যেতে পারে যেমন যে কোনও সময়ে ফলাফলটি 0-এর কম নয় এবং প্রদত্ত সর্বোচ্চ মানের চেয়ে বেশি নয়। সূচক 0 এর জন্য প্রদত্ত সংখ্যার সমান পূর্ববর্তী ফলাফল নিন। কোন সম্ভাব্য উত্তর প্রিন্ট-1.

যদি arr[] ={3, 10, 6, 4, 5}, সংখ্যা =1 এবং সর্বোচ্চ মান =15 তাহলে আউটপুট হবে 9 যদি নিচের যোগ ও বিয়োগের ক্রম অনুসরণ করা হয় -

1 + 3 + 10 – 6 – 4 + 5

অ্যালগরিদম

এই সমস্যাটি সমাধান করার জন্য আমরা একটি পুনরাবৃত্তিমূলক পদ্ধতি ব্যবহার করতে পারি

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;void getMaxValue(int *arr, int n, int num, int maxLimit, intidx, int&result){ if (idx ==n) { ফলাফল =সর্বোচ্চ( ফলাফল, সংখ্যা); প্রত্যাবর্তন } যদি (সংখ্যা - arr[idx]>=0) { getMaxValue(arr, n, num - arr[idx], maxLimit, idx + 1, ফলাফল); } যদি (num + arr[idx] <=maxLimit) { getMaxValue(arr, n, num + arr[idx], maxLimit, idx + 1, ফলাফল); }}int getMaxValue(int *arr, int n, int num, int maxLimit){ int ফলাফল =0; int idx =0; getMaxValue(arr, n, num, maxLimit, idx, ফলাফল); রিটার্ন ফলাফল;}int main(){int num =1; int arr[] ={3, 10, 6, 4, 5}; int n =sizeof(arr) / sizeof(arr[0]); int maxLimit =15; cout <<"সর্বোচ্চ মান =" < 
আউটপুট
 

 আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট-
 তৈরি করে 
সর্বোচ্চ মান =9