[Solution] Score High CodeChef Solution | CodeChef Problem Solution 2022

[Solution] Score High CodeChef Solution | CodeChef Problem Solution 2022

Chef is taking a tough examination. The question paper consists of N$N$ objective problems and each problem has 4$4$ options A,B,C,$A,B,C,$ and D$D$, out of which, exactly one option is correct.

Since Chef did not study for the exam, he does not know the answer to any of the problems. Chef was looking nearby for help when his friend somehow communicated the following information:

• Exactly NA$N_A$ problems have option A$A$ as the answer.
• Exactly NB$N_B$ problems have option B$B$ as the answer.
• Exactly NC$N_C$ problems have option C$C$ as the answer.

Solution Click Below:-  CLICK HERE

• Exactly ND$N_D$ problems have option D$D$ as the answer.

Note that:

• NA+NB+NC+ND=N$N_A+N_B+N_C+N_D=N$.
• Each problem is worth exactly 1$1$ mark and there is no negative marking.
• Even though Chef knows the number of correct options of each type, he does not know the correct answer to any problem.

Based on the given information, find the maximum marks Chef can guarantee if he marks the

Bidding CodeChef Solution 

Pass the Exam CodeChef Solution

Chef and Candies CodeChef Solution

Journey of the Knight CodeChef Solution

Slow Solution CodeChef Solution 

Game of Piles Version 1 CodeChef Solution

Find A, B, C CodeChef Solution

Largest Square in the garden CodeChef Solution

Game of Piles Version 2 CodeChef Solution

 answers optimally.

Input Format

• First line will contain T$T$, number of test cases. Then the test cases follow.
• First line of each test case contains an integer N$N$ denoting the number of problems.
• Second line of each test case contains 4$4$ integers NA,NB,NC,$N_A,N_B,N_C,$ and ND$N_D$ - as mentioned in the problem statement.

Output Format

For each test case, output the maximum marks Chef can guarantee if he marks the answers optimally.

Constraints

• 1≤T≤1000$1\le T\le 1000$
• 1≤N≤105$1\le N\le {10}^5$
• 0≤NA,NB,NC,ND≤N$0\le N_A,N_B,N_C,N_D\le N$
• NA+NB+NC+ND=N