Three Arrays CodeChef Solution | CodeChef Problem Solution 2022

Three Arrays CodeChef Solution | CodeChef Problem Solution 2022

You are given three arrays A$A$, B$B$, and C$C$, all of length N$N$. You also have two integers k1$k_1$ and k2$k_2$.

For every index 1≤i≤N$1\le i\le N$, you must choose exactly one of Ai,Bi$A_i,B_i$, or Ci$C_i$. Find the maximum possible sum of chosen elements, such that:

• At most k1$k_1$ elements are picked from A$A$, and
• At most k2$k_2$ elements are picked from B$B$

Input Format

• The first line of input contains an integer T$T$, denoting the number of test cases. T$T$ test cases follow.
• Each test case consists of five lines of input.

Solution Click Below:- 

• The first line of each test case contains the integer N$N$ — the length of the arrays.
• The second line contains N$N$ space-separated integers A1,A2,…,AN$A_1,A_2,\dots ,A_N$.
• The third line contains N$N$ space-separated integers B1,B2,…,BN$B_1,B_2,\dots ,B_N$.
• The fourth line contains N$N$ space-separated integers C1,C2,…,CN$C_1,C_2,\dots ,C_N$.
• The fifth line contains two space-separated integers k1$k_1$ and k2$k_2$.

Output Format

For each test case, output on a new line the maximum sum possible by selecting the elements under the specified constraints.

Constraints

• 1≤T≤105$1\le T\le {10}^5$
• 1≤N≤5⋅105$1\le N\le 5\cdot {10}^5$
• 1≤Ai,Bi,Ci≤109$1\le A_i,B_i,C_i\le {10}^9$
• 0≤k1,k2≤N$0\le k_1,k_2\le N$
• It is guaranteed that the sum of N$N$ across all test cases doesn't exceed 5⋅105$5\cdot {10}^5$.

Who is taller! CodeChef Solution | CodeChef Problem Solution 2022
Chef and Chapters CodeChef Solution | CodeChef Problem Solution 2022
Presents for Cheffina CodeChef Solution | CodeChef Problem Solution 2022
Chef and Bird farm CodeChef Solution | CodeChef Problem Solution 2022
Valentine Vex CodeChef Solution | CodeChef Problem Solution 2022
Buying Sweets CodeChef Solution | CodeChef Problem Solution 2022
Reduce to 1 CodeChef Solution | CodeChef Problem Solution 2022

Sample Input 1 

2
4
10 4 8 5
9 7 6 6
5 5 7 11
2 1
5
12 44 32 12 32
43 32 12 32 31
34 12 43 23 41
3 4

Sample Output 1 

36
203

Explanation

Chef and Chapters CodeChef Solution | CodeChef Problem Solution 2022

Presents for Cheffina CodeChef Solution | CodeChef Problem Solution 2022

Chef and Bird farm CodeChef Solution | CodeChef Problem Solution 2022

Valentine Vex CodeChef Solution | CodeChef Problem Solution 2022

Buying Sweets CodeChef Solution | CodeChef Problem Solution 2022

Reduce to 1 CodeChef Solution | CodeChef Problem Solution 2022

Three Arrays CodeChef Solution | CodeChef Problem Solution 2022

Test case 1$1$: Choose A1=10,B2=7,A3=8$A_1=10,B_2=7,A_3=8$ and C4=11$C_4=11$, for a sum of 36$36$.

Test case 2$2$: Choose B1=43,A2=44,C3=43,B4=32,C5=41$B_1=43,A_2=44,C_3=43,B_4=32,C_5=41$, for a sum of 203$203$.

Join Now for Solution:-