C++ প্রোগ্রাম: জোড় যোগফলের নন-এম্পটি সাবসেটের দৈর্ঘ্য

একটি অ্যারে A দেওয়া আছে। যোড় যোগফলের নন-এম্পটি সাবসেটের দৈর্ঘ্য বের করতে হবে। না থাকলে -1 রিটার্ন করুন।

উদাহরণ

A = [1, 3, 7] → আউটপুট: 2 (কারণ [1,3] যোগফল ৪ জোড়)

সমাধানের ধাপসমূহ

যদি কোনো জোড় সংখ্যা থাকে, দৈর্ঘ্য ১। না থাকলে এবং n>1 হলে দৈর্ঘ্য ২ (দুটি বিজোড়ের যোগফল জোড়)। n=1 এবং বিজোড় হলে -1।

উদাহরণ

#include <bits/stdc++.h> 
using namespace std; 

int solve(vector A) { 
    long n = A.size(), k = 0; 
    for (long i = 0; i < n; i++) 
        if (A[i] % 2 == 0) k = i + 1; 
    if (n == 1 && k == 0) return -1; 
    else if (k != 0) return 1; 
    else return 2; 
} 

int main() { 
    vector A = {1, 3, 7}; 
    cout << solve(A) << endl; 
    return 0; 
}

ইনপুট

{1, 3, 7}