Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Дмитрий1235
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 50
1

Узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки

28.01.2016, 16:27. Просмотров 666. Ответов 3
Метки нет (Все метки)

помогите пожалуйста

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


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

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

Примеры
входные данные
3
1 3 1
выходные данные
2
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2016, 16:27
Ответы с готовыми решениями:

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

Наименьшая сумма строки в матрице А
Для получения результата составить функцию, исходными данными которой являются...

Наибольшая и наименьшая сумма элементов
Сгенерировать две матрицы и поменять местами строки с наибольшей и наименьшей...

Найти три суммы натуральных чисел: от n1 до n2, от m1 до m2 и от k1 до k2. и определить , какая из них наименьшая
Здравствуйте , люди добрые. очень надеюсь на вашу помощь. мне в универе нужно...

Наименьшая сумма строки в матрице A(n,n)
помогите пожалуйста решить задачу. Подпрограммы и обработка массивов. ...

3
JuriiMW
1989 / 1075 / 1572
Регистрация: 10.12.2014
Сообщений: 4,037
29.01.2016, 09:59 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function min(a, b : Integer) : Integer;
begin
  if a < b then min := a else min := b;
end;
 
var
  n, i : Integer;
  a, s : array [1..100] of Integer;
begin
  ReadLn(n);
  for i := 1 to n do Read(a[i]);
 
  s[1] := a[1];
  s[2] := a[2];
  for var i := 3 to n do
    s[i] := min(s[i-2], s[i-1]) + a[i];
    
  WriteLn(min(s[n], s[n-1]));
end.
1
кот Бегемот
Платежеспособный зверь
8477 / 3919 / 1527
Регистрация: 28.10.2009
Сообщений: 10,166
29.01.2016, 18:00 3
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Цитата Сообщение от Дмитрий1235 Посмотреть сообщение
помогите пожалуйста
JuriiMW, Это неверное решение. Оно не учитывает того, что последнюю ступеньку перепрыгнуть невозможно, поэтому даёт неверный ответ.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var
a:array[0..100]of integer;
n,m,s,i:integer;
begin
readln(n);
for i:=1 to n do
read(a[i]);
s:=a[n];
m:=n-1;
repeat
if a[m-1]<a[m] then m:=m-1;
s:=s+a[m];
m:=m-1;
until m<=0;
writeln(s);
end.
1
Дмитрий1235
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 50
29.01.2016, 19:30  [ТС] 4
(Ссылка на задание удалена) тоже не на все тесты идет
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.01.2016, 19:30

Наименьшая сумма, чтобы добраться до верхней ступеньки
Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через...

Наименьшая нечетная сумма двух соседних элементов массива
Привет, ребят. Ну, оооочень нужна помощь. Уезжаю. Не будет интернета и пк....

Сколько килограммов листьев шелковицы понадобится, чтобы выкормить М гусениц?
38. Чтобы выкормить А гусениц тутового шелкопряда, необходимо 3 кг. 86 гр...


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

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

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