Белгород
На сайте с: 31.01.2010
не верифицирован
- Активность:
- Работ в портфолио: 38
- Типовых услуг: 0
- Работ на продажу: 0
Задача:
Есть лестница высотой в n ступенек (плюс «нулевая» - площадка, где мы стоим вначале), на каждой ступеньке написано число (положительное или отрицательное). На стартовой площадке и на последней ступеньке - нули. Можно ступать либо на следующую ступеньку, либо перескакивать через одну. Напишите алгоритм, определяющий, как надо шагать, чтобы сумма чисел на пройденных ступеньках (тех, на которые мы ступали) была максимальна.
Примечание:
Собственно, как и с первой задачей.
Пожаловаться
