Ctrl K

Тройка из максимумов

Средняя
Дан список троек целых чисел triples и целевая тройка goal. За одну операцию можно выбрать две разные тройки с индексами i и j и заменить тройку j на поэлементный максимум двух троек. Например, из [2, 5, 3] и [1, 7, 5] на месте второй получится [2, 7, 5]. Операций можно сделать сколько угодно, в том числе ни одной. Верните True, если после них goal может оказаться одной из троек списка, иначе False.
Пример 1
triples=[[4, 1, 2], [1, 6, 3], [2, 3, 9], [3, 5, 1]], goal=[4, 6, 3] → True

Сливаем [4, 1, 2] и [1, 6, 3]: получается [4, 6, 3]. Тройку [2, 3, 9] трогать нельзя — 9 больше 3.

Пример 2
triples=[[2, 2, 7], [5, 1, 1]], goal=[5, 2, 5] → False

Ни одна подходящая тройка не даёт 5 на последнем месте: в [2, 2, 7] там 7 — слишком много, а в [5, 1, 1] — всего 1. Собрать нельзя.

Пример 3
triples=[[8, 8, 8]], goal=[8, 8, 8] → True
Ограничения
  • 1 ≤ len(triples) ≤ 10⁵
  • Каждая тройка и goal состоят ровно из трёх чисел
  • Все числа от 1 до 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДве доски и вода СредняяМеньше всего прыжков до конца СредняяДобраться до последней клетки СредняяСколько угодно сделок СредняяОткуда начать круг Средняя
загружаем Python…
Вход
triples=[[4, 1, 2], [1, 6, 3], [2, 3, 9], [3, 5, 1]], goal=[4, 6, 3]
Ожидается
True

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