Red Blue Flowers Codechef Solution

We Are Discuss About CODECHEF SOLUTION

Red Blue Flowers Codechef Solution

Red Blue Flowers Codechef Solution

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

Problem

Chef has a garden containing N cells. The i-th cell has R_i red flowers and B_i blue flowers. Chef can collect only one type of flowers (either red or blue) from each cell.

Let X denote the total number of red flowers Chef collects and Y denote the total number of blue flowers Chef collects. Chef wants to maximize the value of \mathrm{min}(X, Y). Can you help Chef?

Input Format

  • The first line contains a single integer T — the number of test cases. Then the test cases follow.
  • The first line of each test case contains an integer N — the number of cells in Chef’s garden.
  • The second line of each test case contains N space-separated integers R_1, R_2, \dots, R_N denoting the number of red flowers in each cell.
  • The third line of each test case contains N space-separated integers B_1, B_2, \dots, B_N denoting the number of blue flowers in each cell.

Output Format

For each test case, output the maximum value of \mathrm{min}(X, Y).

Constraints

  • 1 \leq T \leq 100
  • 1 \leq N \leq 100
  • 1 \leq R_i, B_i \leq 200
  • The sum of N over all test cases does not exceed 100.

Sample 1:

Input

Output

3
1
101
3
2
1 200
199 1
4
1 2 3 10
3 1 3 5
0
199
7

Explanation:

Test case 1: If Chef collects 1 red flower from the cell, Chef will have a total of 1 red flower (X = 1) and 0 blue flowers (Y = 0).
If Chef collects the 101 blue flowers from the cell, Chef will have a total of 0 red flowers (X = 0) and 101 blue flowers (Y = 101).
Either way, \mathrm{min}(X, Y) = 0, the answer is 0.

Test case 2: Chef collects the 199 blue flowers from the first cell and the 200 red flowers from the second cell, so \mathrm{min}(X, Y) = 199, which is maximum.

Test case 3: Chef collects blue cells from the first three cells (Y = 3 + 1 + 3) and red flowers from the fourth cell (X = 10), so \mathrm{min}(X, Y) = 7, which is maximum.

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

 

SOLUTION

Red Blue Flowers Codechef Solution

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

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

Related Posts

Leave a Reply

Your email address will not be published.

adplus-dvertising