|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Тик бурчтуу массив киргизилет .Башкы диоганалына параллель болгон сызыктарын карайбыз.
Ар бир ушундай сызыктагы эленттердин суммасын эсептейбиз.Суммалардын жыйынтыктарынан максимумун тапкыла.
Мисалы:
1 3 4 5
2 3 4 5
2 6 3 2
4 2 4 1
Массивинде суммалар 4, 4, 12, 8, 9, 9, 5ке барабар ,максимуму 12ге барабар.
Вводится прямоугольный массив. Рассмотрим в нем линии, параллельные главной диагонали.
На каждой такой линии вычислим сумму элементов. Найти максимум среди данных сумм.
Например, в массиве
1 3 4 5
2 3 4 5
2 6 3 2
4 2 4 1
данные суммы равны 4, 4, 12, 8, 9, 9, 5, а максимум равен 12.
Для отправки решений необходимо выполнить вход.
|