You are asked to provide a Dynamic Programming solution to the problem of maximizingthe number of users for the routers subject to the above constraints. You have to do thefollowing.(a)(3 points) Identify the recurrence equation that expresses the maximum number ofexpected users if a router is placed at locationi. Justify your answer.(b)(6 points) Write the pseudo code of an iterative algorithm that builds up solutions tolarger and larger subproblems. You have to show the time complexity of your algorithm(The time complexity must beO(n)).(c)(3 points) Prove the correctness of your algorithm.

The fourth generation of computers emerged between 1970s and 1980s. which technological advancement brought about this generation of computers? which computer architecture was used most in this generation?

Given int variables k and total that have already been declared, use a while loop to compute the sum of the squares of the first 50 counting numbers, and store this value in total. thus your code should put 11 + 22 + 33 + + 4949 + 50*50 into total. use no variables other than k and total.

Consider the following function main: int main() { int alpha[20]; int beta[20]; int matrix[10][4]; . . } a. write the definition of the function inputarray that prompts the user to input 20 numbers and stores the numbers into alpha. b. write the definition of the function doublearray that initializes the elements of beta to two times the corresponding elements in alpha. make sure that you prevent the function from modifying the elements of alpha. c. write the definition of the function copyalphabeta that stores alpha into the first five rows of matrix and beta into the last five rows of matrix. make sure that you prevent the function from modifying the elements of alpha and beta. d. write the definition of the function printarray that prints any onedimensional array of type int. print 15 elements per line. e. write a c11 program that tests the function main and the functions discussed in parts a through d. (add additional functions, such as printing a two-dimensional array, as needed.)