Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5761 |

@blackshadows | 5701 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4944 |

@saiujwal13083 | 4506 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3516 |

@sushant_a | 3459 |

@verma_ji | 3341 |

@KshamaGupta | 3318 |

Complete Leaderboard | |

Handle | Score |

@aroranayan999 | 938 |

@bt8816103042 | 739 |

@SHOAIBVIJAPURE | 428 |

@codeantik | 412 |

@SherlockHolmes3 | 407 |

@neverevergiveup | 348 |

@mahlawatep | 347 |

@shalinibhataniya1097 | 343 |

@murarry3625 | 333 |

@saiujwal13083 | 326 |

@rohitanand | 314 |

Complete Leaderboard |

*As we mentioned earlier, bitwise operations can be used to find number of subsets. Here, we will use that.*

Given an array **A** of **N** elements. The task is to count all the **subsets **whose sum is **even**.

**Input Format:**

For each testcase, first line of input contains number of testcases **T**. For each testcase, there will be two lines, first of which containing N and next line contains N space seperated positive integers.

**Output Format:**

For each testcase, print the count of subsets whose sum of all elements is even.

**Constraints:**

1 <= T <= 100

1 <= N <= 10

1 <= A[i] <= 10

**User Task:**

Your task is to complete the function **countSumSubsets()** which counts all the subsets in which sum of all the elements is even.

**Example:
Input:**

1

3

1 2 3

**Output:**

3

**Explanation:
Testcase 1:** Three subsets are there whose sum of elements is even. Subsets are (3, 2, 1), (1, 3), (2).

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Even Subsets

...