Vaccine Distribution Codechef December Long challenge solution 2020

 Vaccine Distribution  Codechef December Long challenge solution 2020-

This Problem vaccine distribution is taken from December long challenge 2020. lets read problem statement.

Problem statement-

Finally, a COVID vaccine is out on the market and the Chefland government has asked you to form a plan to distribute it to the public as soon as possible. There are a total of N$N$ people with ages a1,a2,…,aN$a_1,a_2,\dots ,a_N$.

There is only one hospital where vaccination is done and it is only possible to vaccinate up to D$D$ people per day. Anyone whose age is ≥80$\ge 80$ or ≤9$\le 9$ is considered to be at risk. On each day, you may not vaccinate both a person who is at risk and a person who is not at risk. Find the smallest number of days needed to vaccinate everyone.

Input

• The first line of the input contains a single integer T$T$ denoting the number of test cases. The description of T$T$ test cases follows.
• The first line of each test case contains two space-separated integers N$N$ and D$D$.
• The second line contains N$N$ space-separated integers a1,a2,…,aN$a_1,a_2,\dots ,a_N$.

Output

For each test case, print a single line containing one integer ― the smallest required number of days.

Constraints

• 1≤T≤10$1\le T\le 10$
• 1≤N≤104$1\le N\le {10}^4$
• 1≤D≤105$1\le D\le {10}^5$
• 1≤ai≤100$1\le a_i\le 100$ for each valid i$i$

Subtasks

Subtask #1 (100 points): original constraints

Example Input

2
10 1
10 20 30 40 50 60 90 80 100 1
5 2
9 80 27 72 79

Example Output

10
3

Explanation

Example case 1: We do not need to worry about how the people are grouped, since only one person can be vaccinated in a single day. We require as many days as there are people.

Example case 2: There are two people at risk and three people who are not at risk. One optimal strategy is to vaccinate the two people at risk on day 1$1$ and the remaining three on the next 2$2$ days.

Solution-

Hint- This Problem can be solved using the brute force approach. make count of risky and non riskey person .

The problem can be solved by using simple if else statement follow my code i don't think there is a need for explanation.

For reference my code is mention below.

Join Telegram Channel for solution. 

link -https://t.me/competitiveProgrammingDiscussion