Условие

---

CODE@BURGAS 2026, ГРУПА C, ЗАДАЧА B. МАКСИМАЛНА СУМА С РАЗСТОЯНИЯ И ОГРАНИЧЕНИЯ
---
Даден е масив от цели числа A с размер N. Намерете максималната сума, която може да се получи чрез избор на подмножество от елементи при следните условия: 
1. Никакви два избрани елемента не трябва да са на разстояние по-малко от K позиции. 
2. Всеки избран елемент допринася със стойност, равна на A[i], умножена по поредния номер на избрания елемент. 
3. Може да се изберат най-много M елемента. 

Вход:
Първият ред на стандартният вход съдържа три цели числа N, K и M. 
Вторият ред съдържа N цели числа – елементите на масива. 

Изход:
На един ред на стандартния изход програмата трябва да изведе максималната възможна сума. 

Примерен вход:
5 2 3 
1 2 3 4 5	

Примерен изход:
22

Обяснение:
Възможен избор е елементите 1, 3 и 5. Техният принос е: 1*1 + 3*2 + 5*3 = 22.