C++ में सभी सबसीक्वेंस के योग का योग ढूंढें

मान लीजिए हमारे पास n एलिमेंट्स वाला एक ऐरे A है। हमें ऐरे के सभी सबसेट के योग का कुल योग ढूंढना है। तो यदि ऐरे A = [5, 6, 8] जैसा है, तो यह होगा -

जैसा कि ऐरे में n एलिमेंट्स हैं, तो हमारे पास 2ⁿ संख्या में सबसेट होंगे (खाली सहित)। यदि हम इसे स्पष्ट रूप से देखें, तो हम पा सकते हैं कि प्रत्येक एलिमेंट 2ⁿ⁻¹ बार आता है

उदाहरण

#include 
#include 
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