len(dishes) блюд. Чтобы приготовить блюдо dishes[i], нужны все ингредиенты из списка needs[i]. Ингредиентом может быть и другое блюдо из книги — тогда его сначала надо приготовить.
В кладовой pantry лежат базовые продукты, и каждого из них сколько угодно. Приготовленное блюдо тоже можно использовать сколько угодно раз.
Верните все блюда, которые можно приготовить, в любом порядке. Учтите, что блюда могут требовать друг друга по кругу — такие приготовить нельзя.dishes=['dough', 'pizza', 'soup'], needs=[['flour', 'water'], ['dough', 'cheese'], ['beet', 'water']], pantry=['water', 'flour', 'cheese'] → ['dough', 'pizza']
Тесто готовится из муки и воды, из теста и сыра — пицца. Для супа нет свёклы.
dishes=['jam', 'pie'], needs=[['pie'], ['jam', 'flour']], pantry=['flour', 'sugar'] → []
Джем нужен для пирога, а пирог — для джема: замкнутый круг, ничего не приготовить.
dishes=['tea'], needs=[['leaves', 'water']], pantry=['water', 'leaves', 'milk'] → ['tea']
Всё для чая есть в кладовой.
len(dishes) = len(needs) ≤ 100len(needs[i]), len(pantry) ≤ 100_needs[i] нет повторовdishes=['dough', 'pizza', 'soup'], needs=[['flour', 'water'], ['dough', 'cheese'], ['beet', 'water']], pantry=['water', 'flour', 'cheese']
['dough', 'pizza']
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.