прокачки мозгов

Имеется массив с положительными элементами (N элементов)Районном называется отрезок (l, r) (использовать нужно K районов, ни меньше ни больше), а его полезностью сумма всех элементов входящих в него из массива