boxes[i] = [w, h] имеет ширину w и высоту h. Одну коробку можно вложить в другую, только если она **строго** меньше и по ширине, и по высоте. Поворачивать коробки нельзя: ширина остаётся шириной.
Из коробок собирают «матрёшку» — цепочку, где каждая коробка вложена в следующую. Верните наибольшее число коробок в такой цепочке.
Перебор всех пар за O(n²) здесь слишком медленный — ищите решение за O(n log n).boxes=[[4, 9], [3, 2], [7, 10], [4, 5]] → 3
Цепочка [3, 2] → [4, 5] → [7, 10]: каждая коробка строго меньше следующей и по ширине, и по высоте. Коробки [4, 5] и [4, 9] одной ширины, поэтому вместе в цепочку не попадут.
boxes=[[2, 8], [5, 3], [9, 1]] → 1
Чем шире коробка, тем она ниже, так что ни одна не помещается в другую. Ответ — 1.
boxes=[[6, 6], [6, 6]] → 1
boxes[i] — пара [w, h]boxes=[[4, 9], [3, 2], [7, 10], [4, 5]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 99 тестов на сервере, включая скрытые.