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

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

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

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

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

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

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

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

лестница - C++
int phi(int n) {int a; a=1; a=2; if (n==1) return a; else a=phi(a+n-1); } как правльно выти из этой рекурсии? алгоритм...

Неправильная лестница на с++ - C++
Нужно сделать лестницу из n-ых элементов чтобы она выгледила вот так : 5 4 5 3 4 5 2 3 4 5 1 2 3 4 5 у меня получилось...

Определить сколькими различными способами можно подняться на заданную ступеньку (Лестница в Небо) - C++
Определить сколькими различными способами можно подняться на десятую ступеньку, если за шаг можно подняться следующую или через одну. Как...

Лестница - Turbo Pascal
Человек поднимается по лестнице один марш которых содержит N ступенек. За один шаг человек может подняться на 1 или 2, или на 3 ... или на...

Лестница - Pascal
Дано натуральное число n.Человек должен подняться по лестнице,имеющей n ступеней.Зная что с каждым шагом он может ступать на каждую ...

лестница у воды
Рядом с берегом стоит корабль со спущенной на воду стальной лестницей. У лестницы 10 ступенек. Расстояние между ступеньками 30 см. Самая...

Олимпиадная задача. Лестница из кубиков. - Pascal
1) Мальчик Петя строит из кубиков лестницу. Лестница представляет собой несколько стоящихся рядом башенок из кубиков, каждая из которых...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
159 / 140 / 12
Регистрация: 10.07.2012
Сообщений: 715
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
347 / 340 / 79
Регистрация: 21.05.2013
Сообщений: 1,305
Завершенные тесты: 1
10.11.2013, 15:27  [ТС]     Платная лестница #22
я тоже не понимаю как?
salam
159 / 140 / 12
Регистрация: 10.07.2012
Сообщений: 715
10.11.2013, 15:28     Платная лестница #23
попробуйте сдать код из моего последнего комментария. ) мне интересно, что будет.
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     Платная лестница
Еще ссылки по теме:

GlMaterial c GL_SPECULAR проявляет артефакты (лестница) - OpenGL
OpenGL 1.2 самый обычный, без шейдеров и всяких там расширений. Нарисовал эскиз глобуса, стал экспериментировать с освещением и...

Платная подписка - Joomla
Можно ли сделать платную регистрацию на joomla с ежемесячной оплатой? Какие есть расширения?

Платная IDE - Basic
Здравствуйте. Я тут написал небольшую IDE для FreeBasic'а. IDE удобная и стильная, есть пресеты, подсветка синтаксиса, мультитаб. Сама IDE...

платная регистрация - WordPress
всем привет. в двух словах почему я залез в такие дебри. на сайте работает плагин, который скрывает от незарегистрированных пользователей...


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

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

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