Интересные задания

 

Задание 18(сб.Ушакова Д.М. )

1.Миша стоит  у основания лестницы, состоящей из 33 ступенек. Одним шагом Миша может шагнуть на 1,  2 или k ступенек вверх. Сколькими способами Миша может добраться до верхней 33-й ступеньки?  В ответе укажите два числа- количество способов добраться до вершины лестницы при k=4 и при k=5.

 2.Миша стоит  у основания лестницы, состоящей из N ступенек. Одним шагом Миша может шагнуть на 1,  2 или 4 ступеньки вверх. На каждой лежит некоторое количество рублей (натуральное число от 1 до 100). Вставая на ступеньку, Миша забирает все деньги, которые лежат на ступеньке. При этом за каждый шаг Миша должен заплатить 10 рублей. Найдите наименьшее и наибольшее количество рублей, которые может собрать Миша, дойдя  до вершины лестницы. Миша платит деньги за шаги на вершине лестницы.В ответе укажите два числа - наибольшее количество рублей, которые может собрать Миша, и наименьшее количество. Исходные данные представляют собой электронную таблицу, состоящие из одного столбца и N строк (N<=100000).Каждая строка соответствует ступеньки и содержит Вставать уже после 1 электронную таблицу суд. Каждая строка соответствует ступеньке и содержит количество рублей, которое лежит на ступеньке. Пример входных данных:

15
3
24
35
16
31
8
14 

Для указанных данных должна быть пара чисел 75 и 9

 3. В отеле N этажей (1 < N < 200). На каждом этаже два номера — левый п правый. Исполнитель Уборщик двигается последовательно от первого этажа до последнего, убирая на каждом этаже один из двух номеров (либо левый, либо пра­вый). В каждом номере лежат чаевые, оставленные за уборку номера. Убрав но­мер, Уборщик забирает себе оставленные чаевые. Чаевые каждого номера из­вестны. Уборщик не может убирать более чем два левых номера подряд (то есть, на соседних этажах).
Определите максимальную и минимальную денежную сумму, которую мо­жет собрать Уборщик, пройдя от первого этажа до последнего этажа.

В ответе укажите два числа — сначала максимальную сумму, затем мини­мальную.

Исходные данные представляют собой электронную таблицу размером N х 2, каждая строка которой соответствует этажу отеля. Первая ячейка строки соот­ветствует левому номеру. Вторая ячейка — правому номеру.
Пример входных данных:

4	43
31	7
56	15
6	10
5	48
19	24

Для указанных данных должна быть пара чисел 212 и 60