C++ में सम योग वाले उपसरणियों की संख्या ढूंढना

इस समस्या में, हमें N तत्वों वाली एक सरणी arr[] दी जाती है। हमारा कार्य सम योग वाली उपसरणी ढूंढना है।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

arr[] = {2, 1, 3, 4, 2, 5}

आउटपुट

28

व्याख्या

उपसरणियां हैं -

{2}, {4}, {2}, {2, 4}, {2, 2}, {1, 3}, {1, 5}, {3, 5}, {4, 2}, {2, 1, 3}, {2, 1, 5}, {2, 3, 5}, {2, 4, 2}, {1, 3, 4}, {1, 3, 2}, {1, 4, 5}, {1, 2, 5}, {3, 4, 5}, {3, 2, 5}, {2, 1, 3, 4}, {2, 1, 3, 2}, {2, 3, 4, 5}, {2, 3, 2, 5}, {2, 4, 2, 5}, {1, 3, 4, 2}, {1, 4, 2, 5}, {3, 4, 2, 5}, {2, 1, 3, 4, 2}, {2, 1, 3, 4, 2, 5}

समाधान दृष्टिकोण

इस समस्या का एक सरल समाधान प्रत्यक्ष विधि का उपयोग करना है जो सभी उपसरणियों और उनके योगों की गणना करके करता है। और सम योग वाली उपसरणी के लिए गिनती बढ़ाएं। और अंत में गिनती वापस करें।

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,

उदाहरण

#include<iostream> using namespace std; int countEvenSumSubArray(int arr[], int n){    int evenSumCount = 0, sum = 0;    for (int i=0; i<=n-1; i++){       sum = 0;       for (int j=i; j<=n-1; j++){          sum += arr[j];       if (sum % 2 == 0)          evenSumCount++;       }    }    return (evenSumCount); } int main(){    int arr[] = {2, 1, 4, 2};    int n = sizeof (arr) / sizeof (arr[0]);    cout<<"The count of Subarrays with even sum is "<<countEvenSumSubArray(arr, n);    return (0); }

आउटपुट

The number of solutions of the linear equation is 8