সকল সাবসিকোয়েন্সের যোগফলের যোগফল (C++)

একটি অ্যারে A দেওয়া আছে। এর সকল সাবসেট (সাবসিকোয়েন্স) এর যোগফলের মোট যোগফল বের করতে হবে। প্রতিটি এলিমেন্ট 2^(n-1) বার আসে। তাই মোট যোগফল = (সামগ্রিক যোগফল) * 2^(n-1)।

উদাহরণ

#include <iostream>
#include <cmath>
using namespace std;

int totalSum(int arr[], int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) sum += arr[i];
    return sum * pow(2, n-1);
}

int main() {
    int arr[] = {5, 6, 8};
    int n = sizeof(arr)/sizeof(arr[0]);
    cout << "Total sum of the sum of all subsets: " << totalSum(arr, n);
    return 0;
}

আউটপুট

Total sum of the sum of all subsets: 76