351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
1 | |
Платная лестница10.11.2013, 00:30. Показов 28929. Ответов 27
Метки нет (Все метки)
Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму. Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
В первой строке входного файла вводится одно натуральное число N100 — количество ступенек. В следующей строке вводятся N натуральных чисел, не превосходящих 100 — стоимость каждой ступеньки (снизу вверх). Выведите одно число — наименьшую возможную стоимость прохода по лесенке. пример 3 1 2 3 ответ 4
0
|
10.11.2013, 00:30 | |
Ответы с готовыми решениями:
27
лестница Неправильная лестница на с++ Задача на циклы - Лестница Определить сколькими различными способами можно подняться на заданную ступеньку (Лестница в Небо) |
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
||||||
10.11.2013, 15:26 | 21 | |||||
я ничего не понимаю. только что 100 баллов получил за это.
1
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
10.11.2013, 15:27 [ТС] | 22 |
я тоже не понимаю как?
0
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
10.11.2013, 15:28 | 23 |
попробуйте сдать код из моего последнего комментария. ) мне интересно, что будет.
0
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
10.11.2013, 15:30 [ТС] | 24 |
пашет 100 балов
Добавлено через 7 секунд а мой почему нет?
0
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
10.11.2013, 15:33 | 25 |
потому что разница, которая между ними есть, накладывает отпечаток.
это не столь важно. разберитесь, как и почему это работает. динамическое программирование - очень важный метод.
1
|
22 / 20 / 5
Регистрация: 29.02.2016
Сообщений: 590
|
|
15.10.2017, 10:58 | 26 |
Во-первых, ответ не 4, а 2...
0
|
Заклинатель змей
700 / 555 / 219
Регистрация: 30.04.2016
Сообщений: 2,591
|
|
15.10.2017, 11:09 | 27 |
D7ILeucoH, во-первых, это некропостинг
0
|
22 / 20 / 5
Регистрация: 29.02.2016
Сообщений: 590
|
|
15.10.2017, 12:02 | 28 |
Модер, зачем ты удалил моё сообщение!? В этой теме нет правильного ответа!
Сам попробуй! Ввод: 5 1 2 3 4 5 Вывод: 9 А надо: 6!
0
|
15.10.2017, 12:02 | |
15.10.2017, 12:02 | |
Помогаю со студенческими работами здесь
28
Лестница Лестница Лестница Криволинейная лестница Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |