C++ এ arr[i]*i এর যোগফল সর্বাধিক করুন

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

N পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে। আপনাকে অ্যারের উপাদানগুলিকে পুনরায় সাজানোর অনুমতি দেওয়া হয়েছে। কাজ হল Σarr[i]*i এর সর্বোচ্চ মান খুঁজে বের করা, যেখানে i =0, 1, 2, .. n – 1।

যদি ইনপুট অ্যারে ={4, 1, 6, 2} তাহলে সর্বোচ্চ যোগফল হবে 28 যদি আমরা উপাদানগুলিকে সাজানো ক্রমানুসারে পুনর্বিন্যাস করি−

{1, 2, 4, 6} =(1 * 0) + (2 * 1) + (4 * 2) + (6 * 3) =28

অ্যালগরিদম

<পূর্ব>1. ক্রমবর্ধমান ক্রম 2 অ্যারে সাজান. অ্যারের উপর পুনরাবৃত্তি করুন এবং প্রতিটি অ্যারের উপাদানকে 1 দ্বারা গুণ করুন যেখানে i =0, 1, 2, n – 1.3। ফেরত যোগফল

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int getMaxSum(int *arr, int n){ sort(arr, arr + n); int sum =0; জন্য (int i =0; i