সমস্যা বিবৃতি
আকার n এবং একটি সংখ্যা k এর একটি অ্যারে দেওয়া হয়েছে। আমাদের একটি অ্যারে k সংখ্যা বার বার পরিবর্তন করতে হবে।
অ্যারে পরিবর্তন করার অর্থ হল প্রতিটি অপারেশনে আমরা যেকোন অ্যারের উপাদানকে প্রতিস্থাপন করতে পারি arr[i] কে নেগেট করে অর্থাৎ arr[i] =-arr[i]। কাজটি হল এই ক্রিয়াকলাপটি এমনভাবে সম্পাদন করা যাতে k অপারেশনের পরে, একটি অ্যারের যোগফল অবশ্যই সর্বাধিক হতে হবে৷
যদি ইনপুট arr[] ={7, -3, 5, 4, -1} হয় তাহলে সর্বোচ্চ যোগফল হবে 20
- প্রথম নেগেট -3. এখন অ্যারে হয়ে যায় {7, 3, 5, 4, -1}
- নেগেট -1. এখন অ্যারে হয়ে যায় {7, 3, 5, 4, 1}
