What is the given prompt asking, to be programmed in Java? You are creating a game where the hero, called Hercules, has to fight n angryand magical birds with multiple heads. The ith bird has birds[i] total number ofheads.Assume it takes your hero 1 second to behead all heads of a specific bird, butafter that magically this bird gets back half of its heads. If the bird had initially bheads, then after it is beheaded it grows floor(b/2) heads back.You have m seconds to cut as many heads as possible from the birds.a) Describe an efficient algorithm that finds the maximum number of heads cutby Hercules. Hint: start with the bird that has the maximum number of heads,etc.b) Write a java class that implements your algorithms (copy pasteimplementation).c) What is the data structure you used? Hint: Some options arrays, sortedarrays, linked lists, heaps etc. Choose the best.d) What is the running time of your algorithm?//given an array @birds of size n, and @m the available seconds return the//maximum number of head cut by the heroint maxStymphBirds(int[] birds, int m)OutputA single integer, the maximum number of heads you can cut in m seconds.Example 1n = 3m = 3birds = [20, 1, 15]output = 45The 1st second, cut 20 heads of the 1st bird, and it gets floor(20/2) = 10 headsback.The 2nd second, cut 15 heads of the 3rd bird, and it gets floor(15/2) = 7 headsback.The 3rd second, cuts 10 heads of the 1st bird again, and it gets floor(10/2) = 5.In total 20 + 15 + 10 = 45 heads cut.

Answered: Image /qna-images/answer/71498f25-aa2b-490f-bdd1-0d4dbef72a81.jpg

Answered: prompt asking, to be programmed in…

Engineering

Computer Engineering

prompt asking, to be programmed in Java?

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...

See similar textbooks

Similar questions

Is dynamic programming particularly helpful when it comes to picking a lot of options that are interrelated? Is there anything more that you think I need to be aware of?
When it comes to writing code, are there fundamental differences between declarative and functional programming?
In what way is static type checking better than dynamic type checking?
Writing a Modular Program in Java Summary In this lab, you add the input and output statements to a partially completed Java program. When completed, the user should be able to enter a year, a month, and a day to determine if the date is valid. Valid years are those that are greater than 0, valid months include the values 1 through 12, and valid days include the values 1 through 31. Instructions Notice that variables have been declared for you. Write the simulated housekeeping() method that contains input statements to retrieve a year, a month, and a day from the user. Add statements to the simulated housekeeping()method that convert the String representation of the year, month, and day to ints. Include the output statements in the simulated endOfJob()method. The format of the output is as follows:month/day/year is a valid date. or month/day/year is an invalid date. Execute the program entering the following date: month = 5, day = 32, year =2014Observe the output of this…
Look at both the procedural and modular approaches to programming.
Rewrite the following code segment using a multiple selection statement in Java
Please answer question. This is pertaining to Java programming language 2-11
Java requires its method arguments to be sent in as values, not references. And what, precisely, does it entail?
Give two computer benefits.Programmers analyze computer structure.
Could I get this code explained to me in java. I have the general grasp but would love to have it explained in a language im more famaliar with.
What does "highly typed" entail in terms of a language? What do you mean, statically typed? What stops the letter C, for example, from being firmly typed?
What does it mean to "fight the impulse to code" in the context of the programming adage?