При фиксированном k среднее монотонно по итоговой сумме. Поэтому берём соответствующий конец её точного диапазона и сравниваем результаты для всех k. Минимальная или максимальная строка даёт общую границу.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. При фиксированном k среднее монотонно по итоговой сумме. Поэтому берём соответствующий конец её точного диапазона и сравниваем результаты для всех k. Минимальная или максимальная строка даёт общую границу.