
Кодинг-марафон. Задача № 6.
Условия конкурса - в закрепленной сверху записи канала.
Приз: 10 баллов.
Задание:
Гарри — почтальон. У него есть почтовый участок размером n * m (матричный / 2D-список). Каждый слот в 2D-списке представляет количество писем в этом месте.
Гарри может идти только вправо и вниз. Он начинает обход в (0, 0) и заканчивает в (n-1, m-1). n представляет высоту, а m — длину матрицы.
Письма Гарри может брать только там, где находится.
Напишите функцию, возвращающую максимальное количество писем, которое Гарри может подобрать.
Примеры:
Присылаем номер задачи и ссылку на код сюда - @vovabodnar
#задача #марафон2
Условия конкурса - в закрепленной сверху записи канала.
Приз: 10 баллов.
Задание:
Гарри — почтальон. У него есть почтовый участок размером n * m (матричный / 2D-список). Каждый слот в 2D-списке представляет количество писем в этом месте.
Гарри может идти только вправо и вниз. Он начинает обход в (0, 0) и заканчивает в (n-1, m-1). n представляет высоту, а m — длину матрицы.
Письма Гарри может брать только там, где находится.
Напишите функцию, возвращающую максимальное количество писем, которое Гарри может подобрать.
Примеры:
harry([[5, 2], [5, 2]]) ➞ 12Примечание. Как вы видели в примере 3, если матрица пуста, верните -1.
# (5+5+2)
harry([
[1, 2, 3, 4, 5],
[6, 7, 8, 9, 10],
[11, 12, 13, 14, 15]
]) ➞ 72
# (1+6+11+12+13+14+15)
harry([[]]) ➞ -1
Присылаем номер задачи и ссылку на код сюда - @vovabodnar
#задача #марафон2