এই সমস্যায়, আমাদেরকে একটি অ্যারে দেওয়া হয়েছে যা N উপাদান নিয়ে গঠিত। আমাদের কাজ হল জোড় যোগফল সহ সাবয়ারে খুঁজে পাওয়া।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
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} সমাধান পদ্ধতি
সমস্যার একটি সহজ সমাধান হল সরাসরি পদ্ধতি ব্যবহার করা যা সমস্ত সাবারে এবং তাদের যোগফল গণনা করে। এবং জোড় যোগফল সহ subarray জন্য বৃদ্ধি গণনা. এবং শেষ রিটার্ন কাউন্ট।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#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
