Dazzling Even-Odd Challenge CodeChef Solution | CodeChef Problem Solution 2022

Dazzling Even-Odd Challenge CodeChef Solution | CodeChef Problem Solution 2022

Dazzler has an interesting task for you.

You will be given an array A$A$ of N$N$ positive integers such that:

• N$N$ is always even.
• Exactly N2$\frac{N}{2}$ elements in the array are even and N2$\frac{N}{2}$ elements are odd.

In one operation, you should do the following steps:

• Choose two different indices i$i$ and j$j$ (1≤i,j≤N)$(1\le i,j\le N)$.
• Set Ai:=Ai+1$A_i:=A_i+1$.
• Set Aj:=Aj−1$A_j:=A_j-1$.

You need to apply some finite (possibly zero) number of operations on the array such that:

• The parity of the final element at each index is same as the parity of the initial element at that index. For example, if the ith$i^{th}$ element in the initial array is even, then, the ith$i^{th}$ element in the final array must be even as well.
• All the N2$\frac{N}{2}$ odd elements in the final array are equal.
• All the N2$\frac{N}{2}$ even elements in the final array are equal.

Solution Click Below:-  CLICK HERE

Print YES if it is possible to meet all the above conditions after doing some finite (possibly zero) number of operations. Otherwise, print NO.

Input Format

• First line will contain T$T$, number of test cases. Then the test cases follow.

Roller Coaster CodeChef Solution | CodeChef Problem Solution 2022

The Mango Truck CodeChef Solution | CodeChef Problem Solution 2022

Laptop Recommendation CodeChef Solution | CodeChef Problem Solution 2022

Infernos CodeChef Solution | CodeChef Problem Solution 2022

Beat the Average CodeChef Solution | CodeChef Problem Solution 2022

Maximum OR Minimum CodeChef Solution | CodeChef Problem Solution 2022

Dazzling Even-Odd Challenge CodeChef Solution 

Too Mean CodeChef Solution | CodeChef Problem Solution 2022

• First line of each test case contains N$N$, number of elements in the array A$A$. Note that, N$N$ is even.
• Second line of each test case contains N$N$ space-separated positive integers, the elements of the array.

Output Format

For each test case, output in a single line, YES if it is possible to meet all the given conditions after doing some finite (possibly zero) number of operations. Otherwise, print NO.

You may print each character of the string in uppercase or lowercase (for example, the strings YeS, yEs, yes and YES will all be treated as identical).

Constraints

• 1≤T≤104$1\le T\le {10}^4$
• 2≤N≤2⋅105$2\le N\le 2\cdot {10}^5$
• 1≤A[i]≤109$1\le A[i]\le {10}^9$
• N%2=0$N\mathrm{\%}2=0$
• Sum of N$N$ over all test cases does not exceed 2⋅105$2\cdot {10}^5$.

Sample Input 1 

4
4
1 1 2 4
4
1 2 5 6
2
1 2
4
1 2 3 4

Sample Output 1 

NO
YES
YES
YES

Explanation

Test case 1$1$: It is not possible to satisfy all the given conditions using any number of operations.

Test case 2$2$: One of the possible sequence of operations is listed below:

• In the first operation, choose i=2$i=2$ and j=4$j=4$. Thus, A2=2+1=3$A_2=2+1=3$ and A4=6−1=5$A_4=6-1=5$. The array will become [1,3,5,5]$[1,3,5,5]$.
• In the second operation, choose i=2$i=2$ and j=4$j=4$. Thus, A2=3+1=4$A_2=3+1=4$ and A4=5−1=4$A_4=5-1=4$. The array will become [1,4,5,4]$[1,4,5,4]$.
• In the third operation, choose i=1$i=1$ and j=3$j=3$. Thus, A1=1+1=2$A_1=1+1=2$ and A3=5−1=4$A_3=5-1=4$. The array will become [2,4,4,4]$[2,4,4,4]$.
• In the fourth operation, choose i=1$i=1$ and j=3$j=3$. Thus, A1=2+1=3$A_1=2+1=3$ and A3=4−1=3$A_3=4-1=3$. The array will become [3,4,3,4]$[3,4,3,4]$.

Here, all the odd elements are equal and all the even elements are equal. Also, the parity at each index is preserved.

Test case 3$3$: The array [1,2]$[1,2]$ satisfies all the conditions. Thus, 0$0$ operations are needed.

Join Now for Solution:-