6. BRACU has n students who are regular competitive programmers. According to the ACM ICPC rules, each person can participate in the regional championship at most 5 times. The head of the BRACU ACM Chapter is recently gathering teams to participate in this championship. Each team must consist of exactly three people, at that, any person cannot be a member of two or more teams. What maximum number of teams can the head make if he wants each team to participate in the world championship with the same members at least k times? The first line of input contains two integers, n and k. The next line contains n integers: y1.y2...yn (O£yi£5), where yi shows the number of times the ih person participated in the ACM ICPC Regional. Write a python program that prints how many teams can be formed according to the above problem statement. Sample Input 1 52 04510 Sample Input 2 Sample Output 1 1 64 012345 Sample Output 2 Sample Input 3 65 Sample Output 3 000000 2

6. BRACU has n students who are regular competitive programmers. According to the ACM ICPC rules, each person can participate in the regional championship at most 5 times. The head of the BRACU ACM Chapter is recently gathering teams to participate in this championship. Each team must consist of exactly three people, at that, any person cannot be a member of two or more teams. What maximum number of teams can the head make if he wants each team to participate in the world championship with the same members at least k times? The first line of input contains two integers, n and k. The next line contains n integers: y1.y2...yn (O£yi£5), where yi shows the number of times the ih person participated in the ACM ICPC Regional. Write a python program that prints how many teams can be formed according to the above problem statement. Sample Input 1 52 04510 Sample Input 2 Sample Output 1 1 64 012345 Sample Output 2 Sample Input 3 65 Sample Output 3 000000 2

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section: Chapter Questions

Problem 17RP

See similar textbooks

Related questions

Q: -rds are a pr examp

A: def check(s1, s2): # the sorted strings are checked if(sorted(s1)== sorted(s2)):…

Q: 1. The following is a (silly) decision structure: a, b, c = input('Enter three numbers: ') if a > b:…

A: First note that there are some errors in the program -- clearly the author wrote this for python 2…

Q: Heating and cooling degree days are measures used by utility companies to estimate energy…

A: The following step provides the solution for the given question. A try method is used to detect the…

Q: The Fibonacci sequence starts 1,1, 2, 3, 5, 8,... Each number in the se- quence (after the first…

A: 1) Below is program that that computes and outputs the nth Fibonacci number, where n is value…

Q: 2. Write a while loop fragment that calculates the following values (write with pseudocodes): a. Sum…

A: Pseudocode: START INPUT n INITIALISE i = 1, sum = 0 WHILE i <= n sum = sum + i i = i + 1 END…

Q: 9. Do Programming Exercise 3 from Chapter 5 using a function grade(score) that returns the letter…

A: Functions in python: Functions provide a way to break problems or processes down into smaller and…

Q: e a Python program to combine two dictionaries into one by adding non keys. Input contains two comma…

A: Below is the detailed and simplified python code for the given problem statement:

Q: 6. Again, you have lost your USIS password!! You went to the registrar office and requested for a…

A: Coded in Python 3.x. Please follow the indentation according to the screenshot provided in below…

Q: Write python code to invert a dictionary. It should print a dictionary where the keys are values…

A: Python program for given question :- dict1 = {"key1":"value1", "key2":"value2", "key3":"value1"}…

Q: A certain college classifies students according to credits earned. A student with less than 7…

A: the code is an given below

Q: You have been given this "Boston" dataset below: crim zn indus chas dis rad tax ptratio black Istat…

A: Question.

Q: Heating and cooling degree days are measures used by utility companies to estimate energy…

A: We need to write Python program for given scenario.

Q: Write a program to print the lyrics of the song “Old MacDonald." Your program should print the…

A: Step 1 : Start Step 2 : Using a print() statement to print the first verse of the lyrics. Step 2 :…

Q: 4. Write definitions for the following two functions: sumN (n) returns the sum of the first n…

A: I give the required code in Python along with output and code screenshot

Q: 5. A positive whole number n > 2 is prime if no number between 2 and n (inclusive) evenly divides n.…

A: Ans:) IN this python program we need to determine a number is prime or not. Prime numbers are those…

Q: 7. Write a function to compute the nth Fibonacci number. Use your function to solve Programming…

A: fibonacci sequence is a series of 1,1,2,3,5,.. The next number is the sum of the previous two…

Q: Write a program that uses a while loop to determine how long it takes for an investment to double at…

A: Python program is coded in the next step using the while loop.

Q: 2: Modify your tip calculator program so that it uses a function that take the bill amount, tax and…

A: First of all accept bill amount. Accept tax percentage from the user. Accept tip amount to be paid.…

Q: A person is eligible to be a US senator if they are at least 30 years and have been a US citizen for…

A: ''' If age < 25: Not eligible for anything. Else If age >= 30: If…

Q: Exercise 11: Write a program to find the sum of the first n natural numbers, where the value ofn is…

A: Solution: The python code for above question is given here.

Question

python Question.

6.
BRACU has n students who are regular competitive programmers. According
to the ACM ICPC rules, each person can participate in the regional championship
at most 5 times.
The head of the BRACU ACM Chapter is recently gathering teams to participate
in this championship. Each team must consist of exactly three people, at that, any
person cannot be a member of two or more teams. What maximum number of teams
can the head make if he wants each team to participate in the world championship
with the same members at least k times?
The first line of input contains two integers, n and k. The next line contains n
integers: y1.y2..yn (0£yi<5), where yi shows the number of times the ihperson
participated in the ACM ICPC Regional.
Write a python program that prints how many teams can be formed according to
the above problem statement.
Sample Input 1
52
0 4510
Sample Input 2
Sample Output 1
1
6 4
0123 45
Sample Output 2
Sample Input 3
65
Sample Output 3
0 00000
2

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

The Nobel peace prize is awarded to persons who excel in various fields ofendeavor. Currently only a handful of panel members determine and choose people who qualify for a particular award based on nomination from a wide range of disciplines’. This process of selecting the winners for the various prices have been criticized as being biased especially from the side of the panel members. The committee of experts at a general council meeting decided to automate the selection process. On a trial bases, you have been engaged to develop a java system that will automatically select a nominee as the winner of the award in two categories (peace and science). Your program should have the following functionalities. a) You are to define a class named Nobel_Award. Your class must have twofunctions, one of the functions should be named Award_Category, andthe other function should be named Award_Winner. YourAward_Category must have a string parameter list and return the stringwhen called. Your…
The Youth Bowling Clubs Association (YBCA) is a loose group of children’s ten-pin bowling clubs that compete with inter-club competitions regularly throughout the year. It is run on an amateur basis, and each week volunteers from each of the clubs present at a competition provide a referee and scorer for the competition. As the clubs are affiliated with bowling alleys, each club takes it in turns to host the competitions, and there is a rule that no club can have a scorer or referee at a competition they are participating in. The Managing Committee of the YBCA have been organising the competitions informally for many years, and now want to put the officiating on a formal basis, which will be auditable by the Australian Bowling Association (ABA). They have passed a set of by-laws, and to ensure that the process works properly, and is fair, they have decided to commission a computer system – Official-Eze. The Committee wants the Official-Eze system to automate the process of…
As a teaching administrator of the department, your responsibility is to schedule the classes for a particular classroom. Suppose there are n classes, each class i is represented by its start time and finishing time [Si, fi], and we say that two classes i and j are non-conflicting if they do not overlap in time (i.e., sizfj or szfi). You want to schedule as many classes for the classroom as possible, but the scheduled classes should be non-conflicting. Develop an algorithm so that you can select the maximum number of classes for the classroom. (We are expecting either pseudocode or language description of your algorithm)
Question 2: The Queen of Rankpur is very well known for the kind heart and her good things. She plans to host a Diwali dinner for all the K people (numbered from 1 to K) in the kingdom. The people and the queen feels it might be good to get them all together under one roof. However, she knows many of them really hate each other and seating them in the same dinner table may cause immediate problems. Luckily, there are 2 tables in the dining room and want to make sure it is su itable for all of them, and to make sure that the two owners, who kind of hate each other, do not sit at the same table. He will only hold for lunch as it is possible. You have to help him decide whether he will invite the owners or not, taking into account the above limitations. In addition, if he can join, he must help to find out the number of people who are sitting at the table. Please keep in mind that the number of people who have to sit at any table, it is not unique, and in this case, you must use every…
Consider the following scenario A student has a name, which consists of a given name and a family name, and a student IID. Each student is uniquely identified by his/her student ID.A course has a subject and a course ID. For each course, we want to record the number of students taking that course and the type of equipment being used for the course. A course is uniquely identified by its course ID.A student can be enrolled in an arbitrary number of courses, and an arbitrary number of students can be enrolled in a course. For each course in which they are enrolled students receive a lab mark and an exam mark.A course cannot exist if there is no student enrolled in it.A school is distinguished by the honour's degree that it awards. We also want to record to which faculty a school belongs. A student is registered with at most one school, while a school can have an arbitrary number of students. Questions a) Draw an Entity Relationship Diagram b) translate the ERD into a relational data…
In response to popular demand, Dan’s established two research groups A and B composed of his n graduate students. Each of these students is a member of exactly one of the two groups at any given time. The students are numbered from 1 to n in some arbitrary order. To measure the success of his research groups, Dan assigns a citation score to each of them. Initially, both groups have citation score 0. Throughout the semester, events of the following two types happen: Studentxpublishesapaperinwhichtheycitestudenty’swork(youcan assume all of the students have been around long enough to have prior research that can be cited). As a result, If x and y are in the same group, their group’s citation score increases by 1. If x and y are in different groups, y’s group’s citation score increases by 5. Danchangesstudentx’sgroup(fromAtoBorfromBtoA)tohavethem work on different projects. To assess the overall success of the research groups, Dan needs to calculate their final citation scores at…
Code requirements: A robot is positioned on an integral point in a two-dimensional coordinate grid (xr, yr). There is a treasure that has been placed at a point in the same grid at (xt, yt). All x’s and y’s will be integral values. The robot can move up (North), down (South), left (West), or right (East). Commands can be given to the robot to move one position in one of the four direction. That is, “E” moves a robot one slot East (to the right) so if the robot was on position (3, 4), it would now be on (4, 4). The command N would move the robot one position north so a robot at position (4, 4) would be at (4, 5). Because the robot cannot move diagonally, the shortest distance between a robot at (xr, yr) and a treasure at (xt, yt) is | xr – xt | + | yr - yt | = ShortestPossibleDistance Write a recursive program which determines all the unique shortest possible paths from the robot to the treasure with the following stipulation: The robot may never move in the same direction more than…
computer science question
Katanga Stars is a team of women who perform cultural dance at various functions across the country. The team has a fixed membership of 9 members. Within these 9 members, there is a management committee of 4 members. For each function where they are hired to perform, the amount collected is different and is distributed as follows;• 50% of the fees goes to the consolidated account where each member owns equal shares.• The remaining 50% is shared among the 9 members such that each of the 4 management committee members gets 6.25% and each of the other members not on management committee gets 5%.For example, suppose Katanga Stars is paid UGX 1,000,000/= for a performance at a certain wedding ceremony, then, UGX 500,000/= goes to the consolidated account. Each management committee member gets UGX 62,5000/= while each of the other members gets UGX 50,000/=By assuming that Katanga Stars performs in exactly 5 places in a year, write a C program that performs the following tasks;• Uses a loop…
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…
There are N problems numbered 1..N which you need to complete. You've arranged the problems in increasing difficulty order, and the ith problem has estimated difficulty level i. You have also assigned a rating vi to each problem. Problems with similar vi values are similar in nature. On each day, you will choose a subset of the problems and solve them. You've decided that each subsequent problem solved on the day should be tougher than the previous problem you solved on that day. Also, to make it less boring, consecutive problems you solve should differ in their vi rating by at least K. What is the least number of days in which you can solve all problems? Input Format The first line contains the number of test cases T. T test cases follow. Each case contains an integer N and K on the first line, followed by integers v1,...,vn on the second line. Constraints 1 <= T <= 1001 <= N <= 3001 <= vi <= 10001 <= K <= 1000 Output Format Output T…