@iwannarock

Кузнечик посещает столбики, занумерованные от 1 до N. В начале Изначально он сидит на столбике с номером 1. Кузнечик может прыгнуть вперед на расстояние от 1 до K столбиков, считая от текущего. На каждом столбике (от 2 до N-1) Кузнечик может получить или потерять (значения монет могут быть отрицательными, типо штрафа) несколько золотых монет (для каждого столбика это число хранится в отдельном массиве). Как нужно прыгать Кузнечику, чтобы собрать наибольшее количество золотых монет? Ниже пример.

Input:
5 3 - числа N и K
2 -3 5 - монеты, которые может получить/потерять кузнечик на определённом столбике

Output:
7 - наибольшее число монет, которое может собрать кузнечик
3 - количество прыжков кузнечика
1 2 4 5 - столбики, на которых был кузнечик

Объясните, пожалуйста, как решать данную задачу

0