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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Датчик случайных чисел http://www.cyberforum.ru/cpp-beginners/thread1003003.html
Мне нужно задать 4 числа в промежутке от одного до 1000 датчиком случайных чисел. Использую такой код: int a,b,c,d; a=rand()%1000+1; b=rand()%1000+1; c=rand()%1000+1; d=rand()%1000+1; ...
C++ Компьютерная игра (платформы) Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного... http://www.cyberforum.ru/cpp-beginners/thread1003002.html
Функции. Получить все совершенные числа меньше заданного C++
Условие в названии темы. Помогите доработать (нужно передать само число "с" в функцию). Код: #include <iostream> using namespace std; bool f(int n); int main (void) {
Высота авл дерева - как считать? C++
Добрый вечер. Забавно. Предположим, что пустой указатель равен -1, высота пр - высота лев. А как посчитать высоту авл дерева с таким набором: 5, 3, 6, 2, 4? ----5 --3---6 2--4
C++ классы с++ http://www.cyberforum.ru/cpp-beginners/thread1002992.html
есть шаблонный класс, что-то вроде вектора. перегружаю оператор =. При разных типах vector<int> abc(5,3); vector<float> abd(5,3); впервые сталкиваюсь как быть? Как компилятор понимает что типы...
C++ БДП - начало Задали нам реализовать бинарное дерево поиска с использованием классов, но вот синтаксис с++ я вообще не знаю. Начинаю прогать с нуля. Нужны ваши советы/ответы. Как вывести бинарное дерево на... подробнее

Показать сообщение отдельно
newyork7776
349 / 342 / 80
Регистрация: 21.05.2013
Сообщений: 1,311
Завершенные тесты: 1

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

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

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

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

пример
3
1 2 3
ответ 4
0
Миниатюры
Платная лестница  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru