New update is available. Click here to update.

Solve problems & track your progress

Checkout your overall progress in every topic here

Become

Sensei

in DSA topics

Open the topic and solve more problems associated with it to improve your skills

Check out the skill meter for every topic

See how many problems you are left with to solve for cracking any stage. Score more than zero to get your progress counted.

Problem

Submissions

Market Survey

Contributed by

TanishkTonk

Medium

0/80

0 upvotes

Problem Statement

Market Research firm is surveying popular brands. The person who has the best pulse of the survey the firm will reward the population. The survey comprised of N questions was taken by M participants, not simultaneously but one after the other. There is no correct answer since it is a survey of brands. Each question can have only four options (1,2,3,4). Most expected answers to different questions are used as a template to measure brand popularity. Think of this as a default answer sheet where the question paper is the Survey. '0' represents no answer to a question. Thus it means that the participant has skipped answering that question.

Right Answer: For a particular question, the highly chosen option till that point in time is treated as the correct answer. If multiple options have the exact count, then out of those options, the one which was chosen recently is treated as the correct answer.

Score of a Participant: One point will be awarded for each correct answer. No negative points for wrong answers.

Instant Result: This is shared with the Participant instantly after completing his/her exam. (this is equal to the number of correct answers)

Final Result: Only the final top scorer(TOPPER) is announced along with his score.

Note:

At the end of all M Participants completing the exam, the final correct answers get decided.
Based on these answers score of each candidate gets recalculated, and the one with the highest score is the TOPPER!!!
If more than one Participant gets the top score, then the one who attempted the exam first is treated as TOPPER.

Detailed explanation ( Input/output format, Notes, Constraints, Images )

Input Format:

The first line of the input contains a single integer ‘T’ representing the no. of test cases.

The first line of each test case contains two space-separated integers, ‘N’ and ‘M’, denoting the number of questions and number of participants, respectively.

The second line of each test case contains ‘N’ space-separated integers representing the default answers.

The following ‘M’ lines of each test case contain ‘N’ space-separated integers, denoting answers given by each participant.

Output Format:

For each test case, print two lines.

The first line for each test case contains ‘M’ space-separated integers representing the instant results of every participant.

The second line of each test case contains a single integer representing the TOPPER.

Note:

You are not required to print anything; it has already been taken care of. Just implement the function and return the answer in the form of an array of length ‘M’+1. The first ‘M’ integers represent instant results, and the last element denotes the TOPPER.

Constraints:

1 ≤ T ≤ 10
1 ≤ M, N ≤ 1000
0 ≤ responses and default answer ≤ 4

Time limit: 1 Sec

Sample Input 1 :

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

Sample Output 1 :

Explanation For Sample Input 1 :

For First Case - 

Number of questions = 10
Number of Participants = 2
Default answers : 1 2 3 4 1 2 3 4 1 2
(Latest Key is same as Default answers)
First Participant answers : 1 2 4 4 3 2 3 1 1 3
Right answers : 6 (= Instant result of first Participant)
Latest Key : 1 2 4 4 3 2 3 1 1 3
Second Participant’s answers : 2 3 4 4 1 2 3 1 1 2
Right answers : 6 (= Instant result of second Participant)
Latest Key : 1 2 4 4 1 2 3 1 1 2
Final key : 1 2 4 4 1 2 3 1 1 2
(Final Key is same as Latest Key at the end of all Participants completing the exam)
Right answers of Participant1 = Right answers of Participant2 = 8.
So topper is the first Participant with a score of 8.

For the second case - 

Number of questions = 4
Number of Participants = 3
Default answers : 1 2 3 4
(Latest Key is same as Default answers)
First Participant answers : 2 1 4 3
Right answers : 0 (= Instant result of first Participant)
Latest Key : 2 1 4 3
Second Participant’s answers : 4 1 2 3
We will continue similarly and get instant answers for all participants and find the TOPPER.

Sample Input 2 :

Sample Output 2 :

Auto

Console