In a far away galaxy, there was a planet Mars where N people lived and each person has some specific power which is deno as an integer. You are given an array Arr of N integers where Arr; is the power of the ith person. You are also given two integers M and C Find the number of people in Mars that have power less than or equal to M and and whose power is divisible by G. Input: • The first line contains an integer T. denoting the number of test cases. The T test cases then follow: • The first line of each test case contains three space separated integers: N. M and G • The second line contains N space-separated integers Arri, Arr2, ... denoting the array Arr. Output: For each test case, output a single line containing the answer. Constraints • 1≤ T < 10 • 1

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Please code this question below in any one of these languages Java or Python or C or C++
Subtasks
Subtask #1 (20 points)
1<N< 100
Subtask #2 (30 points)
1<N< 1000
Subtask #3 (50 points)
●
Original constraints
Sample 1:
Input
1
3 10 2
2452
Output
2
Transcribed Image Text:Subtasks Subtask #1 (20 points) 1<N< 100 Subtask #2 (30 points) 1<N< 1000 Subtask #3 (50 points) ● Original constraints Sample 1: Input 1 3 10 2 2452 Output 2
In a far away galaxy, there was a planet Mars where N people lived and each person has some specific power which is denoted
as an integer.
You are given an array Arr of N integers where Arr; is the power of the th person. You are also given two integers M and G.
Find the number of people in Mars that have power less than or equal to M and and whose power is divisible by G.
Input:
• The first line contains an integer T. denoting the number of test cases. The T test cases then follow:
• The first line of each test case contains three space separated integers: N. M and G
• The second line contains N space-separated integers Arri, Arro, ... denoting the array Arr.
Output:
For each test case, output a single line containing the answer.
Constraints
• 1 < T < 10
• 1<N<105
• 1 < Arri, M, G < 105
Transcribed Image Text:In a far away galaxy, there was a planet Mars where N people lived and each person has some specific power which is denoted as an integer. You are given an array Arr of N integers where Arr; is the power of the th person. You are also given two integers M and G. Find the number of people in Mars that have power less than or equal to M and and whose power is divisible by G. Input: • The first line contains an integer T. denoting the number of test cases. The T test cases then follow: • The first line of each test case contains three space separated integers: N. M and G • The second line contains N space-separated integers Arri, Arro, ... denoting the array Arr. Output: For each test case, output a single line containing the answer. Constraints • 1 < T < 10 • 1<N<105 • 1 < Arri, M, G < 105
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY