you give array a1a2an consist n integer integer k you split array exactly k nonempty subsegment you ll compute minimum integer subsegment maximum integer k obtain minimum what maximum possible integer getDefinitions subsegment array splitting give note