Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.79
newyork7776
 Аватар для newyork7776
347 / 340 / 79
Регистрация: 21.05.2013
Сообщений: 1,305
Завершенные тесты: 1
#1

Платная лестница - C++

10.11.2013, 00:30. Просмотров 2492. Ответов 24
Метки нет (Все метки)

Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму. Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
В первой строке входного файла вводится одно натуральное число N100 — количество ступенек.
В следующей строке вводятся N натуральных чисел, не превосходящих 100 — стоимость каждой ступеньки (снизу вверх).

Выведите одно число — наименьшую возможную стоимость прохода по лесенке.

пример
3
1 2 3
ответ 4
Миниатюры
Платная лестница  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2013, 00:30     Платная лестница
Посмотрите здесь:

Лестница Pascal
C++ лестница
Pascal Олимпиадная задача. Лестница из кубиков.
лестница у воды
Платная подписка Joomla
AVR Платная ли Atmel Studio?
Turbo Pascal Лестница
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
10.11.2013, 15:26     Платная лестница #21
я ничего не понимаю. только что 100 баллов получил за это.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <vector>
using namespace std;
int minimalne(int a, int b)
{
    if (a>=b) {return b;}
    else return a;
}
int main()
{
    int n;
    cin >> n;
    vector<int> ans(n), cost(n);
    for(int i=0; i < n; ++i)
        cin >> cost[i];
    ans[0] = cost[0];
    ans[1] = cost[1];
    for(int i=2; i < n; ++i)
        ans[i] = minimalne(ans[i-1], ans[i-2]) + cost[i];
    cout << ans[n-1] << endl;
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newyork7776
 Аватар для newyork7776
347 / 340 / 79
Регистрация: 21.05.2013
Сообщений: 1,305
Завершенные тесты: 1
10.11.2013, 15:27  [ТС]     Платная лестница #22
я тоже не понимаю как?
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
10.11.2013, 15:28     Платная лестница #23
попробуйте сдать код из моего последнего комментария. ) мне интересно, что будет.
newyork7776
 Аватар для newyork7776
347 / 340 / 79
Регистрация: 21.05.2013
Сообщений: 1,305
Завершенные тесты: 1
10.11.2013, 15:30  [ТС]     Платная лестница #24
пашет 100 балов

Добавлено через 7 секунд
а мой почему нет?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2013, 15:33     Платная лестница
Еще ссылки по теме:

Определить сколькими различными способами можно подняться на заданную ступеньку (Лестница в Небо) C++
Платная IDE Basic
OpenGL GlMaterial c GL_SPECULAR проявляет артефакты (лестница)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
10.11.2013, 15:33     Платная лестница #25
потому что разница, которая между ними есть, накладывает отпечаток.
это не столь важно. разберитесь, как и почему это работает.
динамическое программирование - очень важный метод.
Yandex
Объявления
10.11.2013, 15:33     Платная лестница
Ответ Создать тему
Опции темы

Текущее время: 01:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru