Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.79
newyork7776
350 / 343 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
Завершенные тесты: 1
#1

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

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

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

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

пример
3
1 2 3
ответ 4
0
Миниатюры
Платная лестница  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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); ...

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

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

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

Лестница
Человек поднимается по лестнице один марш которых содержит N ступенек. За один...

Криволинейная лестница
Помогите, пожалуйста, понять, как можно переделать вот эту винтовую лестницу на...

27
salam
174 / 155 / 28
Регистрация: 10.07.2012
Сообщений: 766
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;
}
1
newyork7776
350 / 343 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
Завершенные тесты: 1
10.11.2013, 15:27  [ТС] #22
я тоже не понимаю как?
0
salam
174 / 155 / 28
Регистрация: 10.07.2012
Сообщений: 766
10.11.2013, 15:28 #23
попробуйте сдать код из моего последнего комментария. ) мне интересно, что будет.
0
newyork7776
350 / 343 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
Завершенные тесты: 1
10.11.2013, 15:30  [ТС] #24
пашет 100 балов

Добавлено через 7 секунд
а мой почему нет?
0
salam
174 / 155 / 28
Регистрация: 10.07.2012
Сообщений: 766
10.11.2013, 15:33 #25
потому что разница, которая между ними есть, накладывает отпечаток.
это не столь важно. разберитесь, как и почему это работает.
динамическое программирование - очень важный метод.
1
D7ILeucoH
11 / 10 / 2
Регистрация: 29.02.2016
Сообщений: 300
15.10.2017, 10:58 #26
Во-первых, ответ не 4, а 2...
0
DobroAlex
Модератор
367 / 312 / 159
Регистрация: 30.04.2016
Сообщений: 1,633
Завершенные тесты: 3
15.10.2017, 11:09 #27
D7ILeucoH, во-первых, это некропостинг
0
D7ILeucoH
11 / 10 / 2
Регистрация: 29.02.2016
Сообщений: 300
15.10.2017, 12:02 #28
Модер, зачем ты удалил моё сообщение!? В этой теме нет правильного ответа!
Сам попробуй! Ввод:
5
1 2 3 4 5
Вывод: 9
А надо: 6!
0
15.10.2017, 12:02
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2017, 12:02
Привет! Вот еще темы с решениями:

Олимпиадная задача. Лестница из кубиков.
1) Мальчик Петя строит из кубиков лестницу. Лестница представляет собой...

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

Платная IDE
Здравствуйте. Я тут написал небольшую IDE для FreeBasic'а. IDE удобная и...

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


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

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Опции темы

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