Ctrl K

Раунды по максимумам строк

Средняя
Дана таблица grid, все строки которой одной длины. Счёт сначала равен нулю. Пока таблица не опустела, повторяется раунд: 1. Из каждой строки убирается её наибольшее число (если таких несколько — любое из них). 2. Среди всех убранных в этом раунде чисел берётся наибольшее и прибавляется к счёту. Верните итоговый счёт.
Пример 1
grid=[[4, 9, 1], [8, 2, 8]] → 19

Раунд 1: из строк уходят 9 и 8, в счёт идёт 9. Раунд 2: уходят 4 и 8, в счёт 8. Раунд 3: уходят 1 и 2, в счёт 2. Итого 9 + 8 + 2 = 19.

Пример 2
grid=[[3], [0], [5]] → 5

Один раунд: забираем 3, 0 и 5, в счёт идёт 5.

Ограничения
  • 1 ≤ len(grid) ≤ 300
  • 1 ≤ len(grid[i]) ≤ 500, все строки одной длины
  • 0 ≤ grid[i][j] ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСнимать максимумы по строкам ЛёгкаяK-е по величине в упорядоченной таблице СредняяХватит ли мест в шаттле СредняяK-й по величине XOR угла СредняяТри самых тяжёлых ромба Средняя
загружаем Python…
Вход
grid=[[4, 9, 1], [8, 2, 8]]
Ожидается
19

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