shelves[i] — список цен товаров на i-й полке, все цены — положительные целые числа.
Выберите несколько товаров (хотя бы один) так, чтобы:
- с каждой полки было взято не больше одного товара;
- все выбранные цены были попарно различны.
Верните наибольшую возможную сумму выбранных цен.shelves=[[3, 7, 2], [7, 1, 4], [2, 2, 9]] → 20
Берём 7 с первой полки, 4 со второй (7 уже взята) и 9 с третьей: 7 + 4 + 9 = 20.
shelves=[[5, 5], [5, 5]] → 5
На всех полках одни пятёрки, а повторять число нельзя — берём только одну: ответ 5.
shelves=[[3, 7, 2], [7, 1, 4], [2, 2, 9]]
20
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.