e-olymp
Məsələlər

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

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

prb1232 Робот двигается по ленте, состояшей из n+1 ячеек. Ячейки пронумерованы от 0 до n. Изначально робот находится в ячейке с номером 0. В каждой из остальных ячеек расположено некоторое количество кристаллов. Оказавшись в ячейке, робот забирает все находившиеся в ней кристаллы. Робот может сделать m прыжков в соседнюю ячейку и k прыжков через ячейку, при этом m + 2k = n. Робот может прыгать только вперёд.

По заданному расположению кристаллов на ленте вычислите, какое масимальное количество кристаллов может собрать робот.

Входные данные

Первая строка входных данных содержит 3 целых числа: n (1n100), m (0m100), k (0k100). Во второй строке заданы n целых чисел – количество кристаллов (не более 100) в соответствующей ячейке ленты.

Выходные данные

В первой строке выходного файла должно быть выведено одно число - максимальное количество кристаллов. Вторая строка должна содержать m+k+1 целых чисел – номера ячеек, которые посетил робот, начиная с ячейки с номером 0.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
5 1 2
5 2 7 3 1
Çıxış verilənləri
13
0 1 3 5