houses домов в ряд, они пронумерованы от 1 до houses. Высота каждого дома — целое неотрицательное число этажей, и правила застройки такие:
- дом 1 должен иметь высоту 0;
- высоты соседних домов отличаются не больше чем на 1;
- для некоторых домов задан потолок: пара caps[i] = [p, h] значит, что дом p не выше h.
Каждый дом встречается в caps не больше одного раза, дома 1 там нет. Верните наибольшую высоту, которую может получить самый высокий дом улицы.houses=7, caps=[[3, 0], [6, 4]] → 4
Высоты 0, 1, 0, 1, 2, 3, 4: третий дом нулевой, шестой не выше 4. Самый высокий — седьмой, 4 этажа.
houses=4, caps=[] → 3
Ограничений нет, высоты растут по одному: 0, 1, 2, 3.
houses=9, caps=[[5, 1], [9, 0]] → 2
Например, 0, 1, 2, 1, 1, 2, 2, 1, 0: выше 2 не подняться ни до пятого дома, ни после него.
p различныhouses=7, caps=[[3, 0], [6, 4]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.