e-olymp 1463. На перекрёстке

Задача

Дано таблицу [latex] n×n [/latex]. Возбуждённостью строки или столбца назовём сумму чисел в нём. Необходимо определить число, находящееся на перекрёстке наиболее возбуждённой строки и наименее возбуждённого столбца. Причём, чем выше будет этот перекрёсток (а среди них левее), тем большей будет вероятность прохождения теста.

Входные данные

Первая строка входного файла содержит число [latex]n (1 \le n \le 100)[/latex], последующие $n$ строк содержат саму таблицу. Числа в таблице натуральные и не превышают 100000.

Для того, чтобы понять, как какая диагональ называется, внимательно присмотритесь ко второму примеру.

Выходные данные

В выходной файл выведите единственное число – ответ к задаче.

Тесты

Вход Выход
2
4 3
2 1
3
3
1 1 1
1 1 1
1 1 1
1
4
3 2 5 8
13 32 51 9
12 22 3 17
2 1 1 5
13
2
32 19
65 11
11
3
3 9 2
13 1 0
3 1 7
2

 Код программы

Решение

Создаем динамический массив, в котором вводим числа.

Отдельно создаем массивы для поиска суммы строк и суммы столбцов. Ищем наиболее возбужденную строку и наименее возбужденный столбец, а также запоминаем их с помощью отдельных переменных. После вводим запомненные «координаты», и получим востребованное нами число.

Ссылки

e-olymp

ideone

 

One thought on “e-olymp 1463. На перекрёстке

    • Исправьте пожалуйста отступы.
    • Единственная причина описывать каждую переменную в отдельной строке — желание написать комментарии.
    • Вы ведь в курсе, что нет причины для каждого цикла придумывать свой параметр цикла?
    • Зачем заводить массив z? Ведь y к этому моменту уже не используется.
    • Переменные min и max вам ненужны. Вполне сойдет y[a]

Добавить комментарий