eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Прыгающий робот

Прыгающий робот

\includegraphics{https://static.e-olymp.com/content/ae/ae5d3e879c02208e64b97732fb3ddbb1ceea652b.gif} Робот двигается по ленте, состояшей из \textbf{n}+\textbf{1} ячеек. Ячейки пронумерованы от \textbf{0} до \textbf{n}. Изначально робот находится в ячейке с номером \textbf{0}. В каждой из остальных ячеек расположено некоторое количество кристаллов. Оказавшись в ячейке, робот забирает все находившиеся в ней кристаллы. Робот может сделать \textbf{m} прыжков в соседнюю ячейку и \textbf{k} прыжков через ячейку, при этом \textbf{m} +\textbf{ 2k} = \textbf{n}. Робот может прыгать только вперёд. По заданному расположению кристаллов на ленте вычислите, какое масимальное количество кристаллов может собрать робот. \InputFile Первая строка входных данных содержит \textbf{3} целых числа: \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}), \textbf{m} (\textbf{0} ≤ \textbf{m} ≤ \textbf{100}), \textbf{k} (\textbf{0} ≤ \textbf{k} ≤ \textbf{100}). Во второй строке заданы \textbf{n} целых чисел -- количество кристаллов (не более \textbf{100}) в соответствующей ячейке ленты. \OutputFile В первой строке выходного файла должно быть выведено одно число - максимальное количество кристаллов. Вторая строка должна содержать \textbf{m}+\textbf{k}+\textbf{1} целых чисел -- номера ячеек, которые посетил робот, начиная с ячейки с номером \textbf{0}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 1 2
5 2 7 3 1
Выходные данные #1
13
0 1 3 5