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