Problem · Array

Find Maximum Number of Subjects Passed (AS Intern, but it may apply to other interns) 🍋

● EasyAmazonINTERNOA

Problem statement

Your team at AmzAn is building a quiz-style application to help students prepare for certification exams. Each quiz module tests one or more subjects and limits the number of review attempts each student has been asked to examine. To do this, please review each of the certification exams provide. You have within quiz modules answered[i] questions in each allows students to "pass" certain subjects with a total of q more questions overall. For each answer the following: Imagine a student has already answered needed[i] in order to pass. For each of the n subjects, and still has answered has to be at least pass if the q additional answered of the subject, the number of questions the student can pass determine the maximum number among the subjects. The questions are optimally distributed.

For example, consider that there are n = 2 subjects and needed = [4, 5] answered questions, respectively, to pass. Imagine another q = 1 questions across all subjects combined. In that case, the best outcome is to answer an additional question in the second subject, in order to pass it, as 2 more answers are required to pass the first subject. The maximum number of subjects that can be passed is 1.

Function

findMaximumNum(answered: int[], needed: int[], q: int) → int

Complete the function findMaximumNum in the editor below. The function must return an integer that represents the maximum number of subjects that can be passed.

findMaximumNum has the following parameter(s):

int[] answered: an array of integers
int[] needed: an array of integers
int q: an integer

꧁༺࿅ིཽ• Credit to whale and spike! 🐳 •࿅ིཽ༻꧂

Examples

Example 1

answered = [24, 27, 0]needed = [51, 52, 100]q = 100return = 2

Here answered=[24,27,0] and needed=[51,52,100]. The additional answers needed to pass are [27,25,100]. The best distribution is at least 27+25=52 questions among the first two subjects. It would take all q=100 questions to pass the third subject.

Example 2

answered = [24, 27, 0]needed = [51, 52, 100]q = 200return = 3

Explanation not found. If you happen to know about it, feel free to lmk! Manyyy thx in advance 🫰

Example 3

answered = [2, 4]needed = [4, 5]q = 1return = 1

There are n = 2 subjects and needed = [4, 5] answered questions, respectively, to pass. The student has answered answered = [2, 4] questions in the two subjects so far, and can answer another q = 1 questions in all subjects combined. The best outcome is to answer an additional question in the second subject to pass it, and it is not possible to pass the first subject. The maximum num of subjects that can be passed is 1 :)

Constraints

1 ≤ n ≤ 10^5
0 ≤ answered[i], needed[i], q ≤ 10^9