ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
Питон, готовая задача. Задача решенная в документе. Соревнования слаломистов. Питон версия 7.3. Олимпиадный уровень
- 1 страниц
- 2021 год
- 2 просмотра
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Проводятся соревнования по горнолыжному спуску, каждому спортсмену предстоит скатиться с горы на лыжах, пройдя несколько этапов.
На любом этапе спуска участник получает определенное число очков. После прохождения трасы очки суммируются. Участник, набирающий наибольшее количество очков, выигрывает.
Гора представляет собой треугольник, в качестве элементов которого выступают целые числа – очки за прохождения этапа. На каждом этапе спортсмену предоставляется выбор – двигаться вниз влево или вниз вправо. Начало спуска – в самой высокой точке горы, конец в любой из самых низких.
Требуется найти максимальное количество очков, которое может набрать спортсмен.
Формат ввода
Во первой строке ввода содержится целое число n – число этапов (1 ≤ n ≤ 100), далее n строк, каждая из которых характеризует свой этап. В строке с номером i содержится ровно i чисел: a1, a2, ..., ai (-100 ≤ ak ≤ 100, 1 ≤ k ≤ i) – количество очков в каждой из позиций.
Формат вывода
В результирующем файле должно находится искомое целое число.
Пример
Ввод
Вывод
4
1
4 3
5 6 7
8 9 0 9 20
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
