Java program

Description Problem Statement You are given an array A of N integers, and you need to divide the array into K subarrays. Your task is to divide in such a way that the sum of arithmetic means of all the K subarrays is maximum. Arithmetic Mean is the average of all the elements taken into consideration. Subarray is an array which you get when you remove some (possibly zero) elements from the beginning and some (possibly zero) elements from the end of an array. Write a program to print the maximum possible value you can get for the sum of K arithmetic means. Input Format - The first line of input contains an integer N - Next N lines of input contain an integer each, the elements of the array - Last line of input contains an integer k. Constraints - 1