Определите, какие рецепты Марина может приготовить

@Pavlin234 · Регистрация: 12.03.2017

Студворк — интернет-сервис помощи студентам

Марина пригласила гостей и хочет поразить их своим кулинарным мастерством. На магазин времени не осталось, поэтому ей придётся обойтись продуктами, которые уже есть в холодильнике. В кулинарной книге Марины для каждого рецепта записаны необходимые ингредиенты. Определите, какие рецепты Марина может приготовить. Считайте, что если продукт есть в холодильнике, то его достаточно для приготовления любого блюда по любому рецепту.
Формат ввода

В первой строчке указано число продуктов в холодильнике M. Далее идут M строчек с названиями продуктов. После этого — строчка с числом рецептов N. Далее — N блоков, описывающие каждый из рецептов. Блок начинается со строчки с названием рецепта и количеством ингредиентов в нём. Далее идут названия ингредиентов. Названия каждого ингредиента и рецепта состоят из одного слова.
Формат вывода

Названия рецептов, которые можно приготовить из продуктов в холодильнике, в порядке их появления во входном файле.
Пример 1
Ввод
4
Яблоки
Хлеб
Варенье
Картошка
3
Тосты 2
Хлеб
Варенье
ЯблочныйСок 1
Яблоки
Яичница 1
Яйца
Вывод
Тосты
ЯблочныйСок

Пример 2
Ввод
2
хлеб
масло
1
бутерброд 2
масло
хлеб
Вывод
бутерброд

Вот, почти доделанная программа, а дальше я не зная, что делать!

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
s=set()
r=[]
n=int(input())
for i in range(n):
    s.add(input())
 
n=int(input())
for i in range(n):
    w=input().split()
    l=set()
    for j in range(int(w[1])):
        word = input()
        if word in s:
            l.add(word)
    if l <= s:
        print(w)

@ТабуретY · 13.02.2018, 16:02

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
n = int(input())
prods = set([input() for _  in range(n)])
n = int(input())
 
recs = []
for _  in range(n):
    dct = {}
    key, kol = input().split()
    dct[key] =  [input() for _ in range(int(kol))]
    recs.append(dct)
 
print()
 
for rec in recs:
    [print(key) for key, value in rec.items() if set(value).issubset(prods)]

@AntonPr · 15.11.2018, 12:44

не работает

@IRIP · 15.11.2018, 12:54

Вообще, жуткая какая-то задачка

в идеале: хлеб, масло, варенье, картофель, свекла, вода - это один массив даннных

суп, бутерброд, салат, сладости - это другой массив, который может включать в себя любой набор из первой

а третий - должен содержать первый и второй (потому что некоторые ингридиенты бывают отдельным блюдом)

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@AntonPr 2 / 2 / 0 Регистрация: 05.11.2018 Сообщений: 55
	15.11.2018, 12:44
	не работает 0

@IRIP 514 / 146 / 28 Регистрация: 18.04.2015 Сообщений: 1,904 Записей в блоге: 16
	15.11.2018, 12:54
	Вообще, жуткая какая-то задачка в идеале: хлеб, масло, варенье, картофель, свекла, вода - это один массив даннных суп, бутерброд, салат, сладости - это другой массив, который может включать в себя любой набор из первой а третий - должен содержать первый и второй (потому что некоторые ингридиенты бывают отдельным блюдом) 0