C++-এ সমস্ত সাব-সিকোয়েন্সের যোগফলের যোগফল নির্ণয় করুন

বিবেচনা করুন আমাদের n উপাদান সহ একটি অ্যারে রয়েছে৷ আমাদের অ্যারের সমস্ত উপসেটের যোগফলের মোট যোগফল বের করতে হবে। সুতরাং যদি অ্যারেটি A =[5, 6, 8] এর মত হয়, তাহলে এটি −

যেহেতু অ্যারেতে n উপাদান রয়েছে, তাই আমাদের কাছে 2n সংখ্যক উপসেট রয়েছে (খালি সহ)। যদি আমরা এটি পরিষ্কারভাবে পর্যবেক্ষণ করি, তাহলে আমরা দেখতে পাব যে প্রতিটি উপাদান 2n-1 বার ঘটে

উদাহরণ

#include<iostream>
#include<cmath>
using namespace std;
int totalSum(int arr[], int n) {
   int res = 0;
   for (int i = 0; i < n; i++)
      res += arr[i];
   return res * 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) << endl;
}

আউটপুট

Total sum of the sum of all subsets: 76