give integer array arr partition array contiguous subarray length k after partition subarray value change maximum value subarrayreturn large sum give array partition test case generate answer fit 32bit integer Example 1input arr 115792510 k 3Output 84Explanation arr 1515159101010example 2Input arr 14157361993 k 4Output 83Example 3input arr 1 k 1output 1 Constraints1 arrlength 5000 arri 1091 k arrlength