тестовых из второй части они находятся, а в третем нет. Циклы короткие 1080, 5040. А третий так и едет все свои 460000+.
я ни одного цикла не видел вообще. Соответственно просто дерево, обход в глубину с подсчетом количества в каждом узле. Ну или точнее очередь "что нужно сделать" и параллельно с этим словарь "что осталось лишнего с предыдущих шагов"
Обсуждают сегодня