Four Arrays CodeChef Solution | CodeChef Problem Solution 2022

Four Arrays CodeChef Solution | CodeChef Problem Solution 2022

You have been given an integer K$K$ and four arrays A$A$, B$B$, C$C$, and D$D$ with sizes SA$S_A$, SB$S_B$, SC$S_C$ and SD$S_D$ respectively.

Follow the given steps:

• Pick four indices x$x$, y$y$, z$z$, and w$w$ from arrays A$A$, B$B$, C$C$, and D$D$ respectively. Note that (1≤x≤SA)$(1\le x\le S_A)$, (1≤y≤SB)$(1\le y\le S_B)$, (1≤z≤SC)$(1\le z\le S_C)$ and (1≤w≤SD)$(1\le w\le S_D)$.
• There are in total SA×SB×SC×SD$S_A\times S_B\times S_C\times S_D$ ways to do the above step. For each way, write down the value of (Ax+By)×(Cz+Dw)$(A_x+B_y)\times (C_z+D_w)$ on a board.
• Sort all the numbers written on the board in non-decreasing order.

Solution Click Below:-  CLICK HERE

Find the Kth$K^{th}$ element written on the board.

Input Format

• First line contains five integers SA$S_A$, SB$S_B$, SC$S_C$, SD$S_D$ and K$K$.

Football Cup CodeChef Solution | CodeChef Problem Solution 2022

Miami GP CodeChef Solution | CodeChef Problem Solution 2022

Sugarcane Juice Business CodeChef Solution 

The Attack of Queen CodeChef Solution | CodeChef Problem Solution 2022

Pushpa CodeChef Solution | CodeChef Problem Solution 2022

Mystical Numbers CodeChef Solution | CodeChef Problem Solution 2022

Alternating Diameter CodeChef Solution | CodeChef Problem Solution 2022

The Magical Stone CodeChef Solution | CodeChef Problem Solution 2022

• The second line contains SA$S_A$ space-separated integers A1,A2,...,ASA$A_1,A_2,...,A_{S_A}$ denoting the array A$A$.
• The third line contains SB$S_B$ space-separated integers B1,B2,...,BSB$B_1,B_2,...,B_{S_B}$ denoting the array B$B$.
• The fourth line contains SC$S_C$ space-separated integers C1,C2,...,CSC$C_1,C_2,...,C_{S_C}$ denoting the array C$C$.
• The fifth line contains SD$S_D$ space-separated integers D1,D2,...,DSD$D_1,D_2,...,D_{S_D}$ denoting the array D$D$.

Output Format

For each test case, output the required number in a single line .

Constraints

• 1≤SA,SB,SC,SD≤3⋅104$1\le S_A,S_B,S_C,S_D\le 3\cdot {10}^4$
• 1≤K≤SA×SB×SC×SD$1\le K\le S_A\times S_B\times S_C\times S_D$
• 0≤Ai,Bi,Ci,Di≤105$0\le A_i,B_i,C_i,D_i\le {10}^5$

Sample Input 1 

2 1 3 2 10
2 3
2
1 1 2
3 1

Sample Output 1 

20

Explanation

After sorting the numbers on the board are in the following order {8,8,10,10,12,15,16,16,20,20,20,25}$\{8,8,10,10,12,15,16,16,20,20,20,25\}$. So, the 10th${10}^{th}$ number is 20$20$.

Join Now for Solution:-