[Solution] Split AND Sum CodeChef Solution | CodeChef Problem Solution 2022

[Solution] Split AND Sum CodeChef Solution | CodeChef Problem Solution 2022

You are given an array [A1,…,AN]$[A_1,\dots ,A_N]$. You want to split it into several (≥2)$(\ge 2)$ subarrays so that the following condition holds:

• Calculate the sum of elements in each subarray. Then, the AND of all these sums is nonzero, where AND denotes the bitwise AND operation.

Determine if it's possible. If it's possible, find one such split. You don't 

Solution Click Below:-  CLICK HERE

have to minimize the number of subarrays.

Input Format

• The first line of the input contains a single integer T$T$ −$-$ the number of test cases. The description of the test cases follows.
• The first line of each test case contains a single integer N$N$ −$-$ the length of the array.

Rating Improvement CodeChef Solution

Playlist CodeChef Solution

First and Last CodeChef Solution

Simple XOR CodeChef Solution

Break the Stick CodeChef Solution

The two numbers CodeChef Solution 

Split AND Sum CodeChef Solution

• The second line of each test case contains N$N$ space-separated integers A1,A2,…,AN$A_1,A_2,\dots ,A_N$.

Output Format

For each test case, if it's not possible to split the array so that the condition from the statement holds, output NO.

Otherwise, output YES. In the next line, output K$K$ (2≤K≤N$2\le K\le N$) −$-$ the number of subarrays you are splitting into.

In the i$i$-th of the next K$K$ lines, output two integers Li,Ri$L_i,R_i$ (1≤Li≤Ri≤N$1\le L_i\le R_i\le N$), where [Li,Ri]$[L_i,R_i]$ denotes the i$i$-th subarray.

Each number from 1$1$ to N$N$ has to appear in exactly one of the segments [Li,Ri]$[L_i,R_i]$.

You can output each letter in either uppercase or lowercase. You can output any solution. You don't have to minimize K$K$.

Constraints

• 1≤T≤105$1\le T\le {10}^5$
• 2≤N≤105$2\le N\le {10}^5$
• 0≤Ai<230$0\le A_i<2^{30}$
• Sum of N$N$ over all test cases doesn't exceed 2⋅105