You have N magical bags of candies in front of you. The i" bag has A; candies in it. It takes you one minute to finish a bag of candies, no matter how many candies are in it. Every time you finish a bag with X candies in it, the bag is magically replenished with X/2 (rounded down to the nearest integer) more candies. Write an algorithm that determines the maximum number of candies you can eat in K minutes. Also determine the time complexity of your algorithm in the worst case situation. The input is a sequence of integers. The first integer N is the number of bags. The next integer K is the number of minutes you have. The next N integers is the number of candies in the bags. The output of your program is a single integer which represents the maximum number of candies you can eat. If the input is 5 3 2 1 7 4 2. the output would be 14.

Q: You have N magical bags of candies in front of you. The ith bag has Ai candies in it. It takes you…

A: Algorithm for the given problem is below: maxCandies(int A[], int N, int K) {int sum=0; for(i=0 to…

Q: The number of permutations of a set of n items taken r at a time is given by the following…

A: Program code: //include the required header file #include<iostream> using namespace std;…

Q: The number of permutations of a set of n items taken r at a time is given by the following…

A: Objective: This program asks the user to input the number of students in a class and the number of…

Q: You have a maze with obstacles and non-zero digits in it: 9+ 7 8 + 4 1 2 3 4 You can start from any…

A: The below code is PYTHON Code: import sys maxNum = -sys.maxsize -1rowNbr = [-1,  0, 0, 1] colNbr =…

Q: .In a scheduling program, we want to check whether two appointments overlap. For simplicity,…

A: Flow chart is the pictorial representation of the flow of a program

Q: Write an algorithm that accepts a 2-digit number ranging from 20 to 99 and display all pair of…

A: Write an algorithm that accepts a 2-digit number ranging from 20 to 99 and display all pair of…

Q: A formula for finding the greatest common divisor (GCD) of two numbers was formulated by the…

A: Given  : Values of a and b. Output : GCD of a and b using recursive function.

Q: A group of monkeys have N bananas in day 1. In the next each day, these monkeys eat half the number…

A: For this, first lets take an examplewith d= day which is givenn = no of banana left on day d Let d =…

Q: Write an algorithm that asks the user to enter a positive integer n and prints all the perfect…

A: here, we have to input a value and iterate loop starting from 1 to n For each number, we find sum of…

Q: One day, Fred and his N friends were playing a card game in which each player throws a cardwith a…

A: Explanation: An integer N denoting the number of cards(1<=N<=500). An integer array containing…

Q: One day, Fred and his N friends were playing a card game in which each player throws a cardwith a…

A: Explanation: An integer N denoting the number of cards(1<=N<=500). An integer array containing…

Q: One day, Fred and his N friends were playing a card game in which each player throws a cardwith a…

A:

Q: One day, Fred and his N friends were playing a card game in which each player throws a cardwith a…

A: Input/Output Explanation: An integer N denoting the number of cards(1<=N<=500) An integer…

Q: One day, Fred and his N friends were playing a card game in which each player throws a cardwith a…

A: Input/Output : An integer N denoting the number of cards(1<=N<=500). An integer array…

Q: A student is tracing the following algorithm. The function INT gives the integer part of any number,…

A: b). The purpose of this algorithm is to find the remainder between the value of A and B and store…

Q: 344614.2214230.qx3zqy7 2 def double_pennies (num_pennies, num_days): total_pennies - e 4 5 * Your…

A: def double_pennies(num_pennies, num_days):    total_pennies = 0    total_pennies = num_pennies    if…

Q: ounces back to maximum height H/F. So, after first bounce it rises n height H/F, after second bounce…

A: Below is the python code for the above listed problem statement:

Q: The values of x and y should be swapped. Does the following algorithm work? (1) z = x (2) х%3D = y…

A: Lets take an sample values for x,y and trace the execution of given algorithm o check whether it…

Q: Create an algorithm which takes a positive integer n as an input then draws a cross on the screen…

A: Algorithm : 1. Enter value of n.  2. Create a loop for row from 0 to n*3. Such as i=0 to i<n*3 3.…

Q: Write an algorithm that inputs a number n followed by an array of n numbers and outputs the number…

A: an algorithm that inputs a number n followed by an array of n numbers and outputs the number of…

Q: Python tic tac toe. Tic tac toe is a very popular game.  Only two players can play at a time.…

A: import os     import time          board = [' ',' ',' ',' ',' ',' ',' ',' ',' ',' ']     player = 1…

Q: Python tic tac toe. Tic tac toe is a very popular game.  Only two players can play at a time.  Game…

A: Algorithm: Start Make a board using dictionary in which keys will be location and values will be…

Q: Given two variables A and B, with integer values, write an algorithm that changes the values ​​of…

A: This is called the swapping of a number program in c #include<stdio.h>int main(){          int…

Q: Given a non-negative int n, return the count of the occurrences of 7 as a digit, so for example 717…

A: the program is given below:-

Q: a) Asks for an n positive integer, then draws a right-angled triangle of height n on the screen…

A: python used to answer this question

Q: Write a program to implement this scenario: There is a water filter which is adding 10L water in one…

A: Answer: I have done code and also I have attached code as well as output . this program is not a…

Q: Jojo, Lili and Bibi are playing together. Because they had just learned the alphabet, Jojo also…

A: The, given information is: Jojo, Lili and Bibi are playing together. Because they had just learned…

Q: You are given an integer, N. Your task is to print an alphabet rangoli of size N. (Rangoli is a form…

A: Here is detailed and simplified solution of the given problem.

Q: n integer is called squarefree if it is not divisible by any perfect squares other than 1. For…

A: Required: An integer is called squarefree if it is not divisible by any perfect squares other than…

Q: C++   wrtie an algorithm that inputs an even positive number N and outputs the 10 even numbers…

A: Here is Your Code #include <iostream> using namespace std; int main(){    int n,count=0;…

Q: Write an algorithm to subtract two numbers and show the result. Test your algorithm using values.…

A: Algorithm: Start Read Num1 Read Num2 Compute:    Result = Num1 - Num2 Print Result Stop The…

Q: There are N stairs, and a person standing at the bottom wants to reach the top. The person can climb…

A: C++ Code: #include <bits/stdc++.h>using namespace std; // Recursive program int f(int n){…

Q: On the way to the market, you exchange your cow for some magic dark chocolate espresso beans. These…

A: If we've a number of beans finishing in a 5 and double it, a.) we can get some of beans ending in a…

Q: t has been said that a monkey pushing keys at random on a typewriter could produce the works of…

A: Hey there, I am writing the required solution based on the above given question. Please do find the…

Q: Rahul is a maths genius so he came up with a game and as raj is Rahul's best friend so Rahul decided…

A: Note: As the language is not specified the below program is in C++ language. Algorithm: Enter the…

Q: Rahul is a maths genius so he came up with a game and as raj is Rahul's best friend so Rahul decided…

A: Required: i want code in python   Rahul is a maths genius so he came up with a game and as raj is…

Q: There are N students in a class. Each student got arr[i] (1 <=j<= N) marks in mathematics exam. Geek…

A: Algorithm: We need to initialize a variable that stores the count then increment the count, as we…

Q: There are N students in a class. Each student got arr[i] (1 <=j<= N) marks in mathematics exam. Geek…

A: Since the programming language is not mentioned, I am coding this using C++.

Q: A positive integer is called a perfect number if it is equal to thesum of all of its positive…

A: Program approach: We are using java language to create the code of the given problem. code of the…

Q: It has been said that a monkey pushing keys a random on a typewriter could produce the works of…

A: As no programming language is mentioned, so I am using C++ to answer it. In step 2, you will get C++…

Q: write a program in python language: You are given a rectangular board of Mx N squares. Also you are…

A: Python used to answer this question

Q: The square root of a number, z= Vn, can be calculated with the iterative formula: Implement an…

A: C used to answer this question

Q: Both players are given the same string S. Both players have to make substrings using the letters of…

A: Please find the solution in the below step

Q: You have 8 circlesof equal size and you want to pack them inside a square. You want to minimize the…

A: Is to pack 8 circles of same size inside the square.

Q: Starting 2019, you are going to recruit a new employee for a period of 10 years with a monthly…

A: Note: This code should be rewritten instead of copying to the compiler otherwise it will throw a…

Q: Given a set of cities, the central city is the city that has the shortesttotal distance to all other…

A: Since you are not mentioning the programming language, here we are using Java to complete the…

Q: In a candy store, there are N different types of candies available and the prices of all the N…

A: In this question, we are asked to write a program in C++ where we have to print minimum amount of…

Q: uppose that f(n) = 0(g(n)) and f(n) = 0(h(n)), then it is ( always / sometimes / never) the case…

A: Defined the given statement always, sometimes or never

Q: There is some bad news to be delivered, and X has taken on the dangerous mission. Nobody really…

A: This is a basic programming problem named "Jospehus Circle" Since they are asking the implementation…

Q: Given a string of words, you need to find the highest scoring word. Each letter of a word scores…

A: Answer :