Make A and B equal CodeChef Solution

We Are Discuss About CODECHEF SOLUTION

Make A and B equal CodeChef Solution

Make A and B equal CodeChef Solution

Answers will be Uploaded Shortly and it will be Notified on Telegram, So JOIN NOW

Problem

Chef is given two arrays $A$ and $B$ of length $N$ each.

In one operation Chef can choose one element of $A$ and one element of $B$ and increase them by $1$.

More formally: Chef can pick two integers $i,j$ $(1\le i,j\le N)$ and increment A_iAi​ and B_jBj​ by $1$.

Determine the minimum number of operations required to make $A$ and $B$ equal.

Output $-1$ if it is not possible to make $A$ and $B$ equal.

Input Format

• The first line of input will contain a single integer $T$, denoting the number of test cases.
• Each test case consists of multiple lines of input.
  • The first line of each test case contains a single integer $N$ – denoting the length of arrays $A$ and $B$.
  • The second line of each test case contains $N$ space separated integers A_1, A_2, A_3, \dots A_NA1​,A2​,A3​,…AN​ – denoting the array $A$.
  • The third line of each test case contains $N$ space separated integers B_1, B_2, B_3, \dots B_NB1​,B2​,B3​,…BN​ – denoting the array $B$.

Output Format

For each test case, output the minimum number of operations to make $A$ and $B$ equal or $-1$ if they cannot be made equal.

Constraints

Sample 1:

3
2
1 2
2 1
3
1 1 2
2 2 1
3
4 6 8
5 7 6

1
-1
2

Explanation:

Test case $1$: We can choose $i=1$ and $j=2$ and increment A_iAi​ and B_jBj​ by $1$. Thus, both arrays become $[2,2]$ and are equal. We require only $1$ operation to make these arrays equal. It can be proven that the arrays cannot be made equal in less than one operation.

Test case $2$: Both the arrays cannot be made equal using any number of operations.

Test case $3$: We perform $2$ operations as follows:

• Choose $i=1,j=3$: The arrays become $A=[5,6,8]$ and $B=[5,7,7]$.
• Choose $i=2,j=3$: The arrays become $A=[5,7,8]$ and $B=[5,7,8]$.

Thus, both arrays can be made equal using $2$ operations.

Answers will be Uploaded Shortly and it will be Notified on Telegram, So JOIN NOW

SOLUTION

Make A and B equal CodeChef Solution

Yhaa You have done it but next? if YOU Want to Get Others Please Visit Here JOIN NOW