N boys are sitting in a circle. Each of them have some apples in their hand. You find that the total number of the apples can be divided by N. So you want to divide the apples equally among all the boys. But they are so lazy that each one of them only wants to give one apple to one of the neighbors at one step. Calculate the minimal number of steps to make each boy have the same number of apples. Input The first line of input is an integer N. 2 <= N <= 10000 The second line is N integers indicates the number of apples of the ith boy. Each integer is positive and no more than 10^9. Output A single line contains the minimal number of steps to make each boy have the same number of apples.   SAMPLE INPUT   4 1 3 9 7   SAMPLE OUTPUT   8 Explanation Here are the 8 steps starting from (1,3,9,7): (2,3,9,6) (3,3,9,5) (3,4,8,5) (3,5,7,5) (3,6,6,5) (3,7,5,5) (4,6,5,5) (5,5,5,5) Write a Java 7 solutionfor this

Q: Write a program that asks the user for a number and writes its decomposition into prime factors: The…

A: The given is a programming assignment where the program is to be written in C++. The user will be…

Q: cci series begins with the terms 0 and 1 and has the property that each succeeding term is the sum…

A: Start Now declare variables i, b, c, fib we will initialize the variables b=0, c=1 and fib=0 Enter…

Q: # Exercise 1. Implement the algorithm covered in lectures that determines if an integer n is prime.…

A: The code and the output is given in step 2.

Q: m + n = 2k + 2k = 4k therefore adding even numbers always gives an even number. The above is wrong…

A: Yes , As we know that adding of two even is always a even number

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: Given 4 integers, output their product and their average, using integer arithmetic. Ex: If the input…

A: Java code for above problem is provided below:

Q: A little child is studying arithmetic. They have just learned how to add two integers, written one…

A: The problem is about simulating a child's arithmetic operation of adding two integers column by…

Q: Use Java    Implement a game of Pig where the user plays against a "hold at 20 or goal" computer…

A: Java is a high-level, class-based, object-oriented programming language that is used in a wide range…

Q: Convert to Reverse Octal:

A: I have provided PYTHON CODE along with CODE SCREENSHOT and  OUTPUT SCREENSHOT...

Q: |↓ Implement the following program to solve the Hanoi tower problem by moving the plates from pillar…

A: Given, pillar a is the source and pillar b is the destination with the help of pillar b. According…

Q: Integer numinput is read from input. Write a while loop that iterates until numinput is negative. At…

A: Answer is

Q: (b) In a crypto-arithmetic puzzle, a mathematical equation is written using letters. Each letter can…

A: Python Program: From itertools import combinations, permutations x = input("Enter the value of x: ")…