https://leetcode.com/problems/largest-sum-of-averages/
kcnt 변수는 partition된 배열 개수이다. 즉 kcnt < k -1 일 때에만 partition할 수 있고 그 이상부터는 partition할 수 없고 평균값만 리턴해준다.