C++ এ সর্বাধিক একটি উপাদান মুছে ফেলার পরে সর্বাধিক সাবয়ারের যোগফল সর্বাধিক করুন

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

N পূর্ণসংখ্যার একটি অ্যারে arr[] দেওয়া হয়েছে। কাজটি হল প্রথমে সর্বাধিক সাব-অ্যারে যোগফল খুঁজে বের করা এবং তারপর সাব-অ্যারে থেকে সর্বাধিক একটি উপাদান সরিয়ে ফেলা। সর্বাধিক একটি একক উপাদান সরান যাতে অপসারণের পরে সর্বাধিক যোগফল সর্বাধিক হয়৷

যদি দেওয়া ইনপুট অ্যারে হয় {1, 2, 3, -2, 3} তাহলে সর্বাধিক সাব-অ্যারের যোগফল হল {2, 3, -2, 3}। তারপর আমরা -2 অপসারণ করতে পারি। অপসারণের পরে অবশিষ্ট অ্যারে হয়ে যায়−

{1, 2, 3, 3} যোগফল 9 সহ যা সর্বাধিক।

অ্যালগরিদম

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int getMaxSubarraySum(int *arr, int n){ int max =INT_MIN; int currentMax =0; জন্য (int i =0; i