Sections > Unsorted > problem:

Variant 6

Section problems

• Variant 26
• Variant 27
• Variant 28
• Variant 29
• Variant 3
• Variant 30
• Variant 4
• Variant 5
• Variant 6
• Variant 7
• Variant 8
• Variant 9
• Variant 1
• Variant 10
• Variant 11
• Variant 12
• Variant 13

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Вводится прямоугольный массив. Рассмотрим в нем линии, параллельные главной диагонали.
На каждой такой линии вычислим сумму элементов. Найти максимум среди данных сумм.
Например, в массиве
1 3 4 5
2 3 4 5
2 6 3 2
4 2 4 1
данные суммы равны 4, 4, 12, 8, 9, 9, 5, а максимум равен 12.

Для отправки решений необходимо выполнить вход.