Ctrl K

Снимать максимумы по строкам

Лёгкая
Дана таблица table из положительных целых чисел, во всех строках одинаковое количество элементов. Игра идёт раундами, пока таблица не опустеет: - из каждой строки убирается её наибольшее число (если таких несколько — любое одно из них); - к счёту прибавляется наибольшее из чисел, убранных в этом раунде. Каждый раунд укорачивает все строки на один элемент. Верните итоговый счёт.
Пример 1
table=[[2, 7, 5], [6, 1, 6]] → 15

Раунд 1: снимаем 7 и 6, в счёт идёт 7. Раунд 2: снимаем 5 и 6, идёт 6. Раунд 3: снимаем 2 и 1, идёт 2. Итого 7 + 6 + 2 = 15.

Пример 2
table=[[4], [9], [1]] → 9

Раунд всего один, и в нём самое большое из снятых чисел — 9.

Пример 3
table=[[3, 3]] → 6
Ограничения
  • 1 ≤ len(table) ≤ 50
  • 1 ≤ len(table[i]) ≤ 50, все строки одной длины
  • 1 ≤ table[i][j] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРаунды по максимумам строк СредняяСамые тусклые ряды ЛёгкаяРазобрать стопки поровну ЛёгкаяМаша и Петя раскладывают карты ЛёгкаяK-е по величине в упорядоченной таблице Средняя
загружаем Python…
Вход
table=[[2, 7, 5], [6, 1, 6]]
Ожидается
15

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.