1. Главная
  2. Библиотека
  3. Экономика предприятия
  4. Еду в столовой готовят из M разных продуктов. Всего в м...
Разбор задачи

Еду в столовой готовят из M разных продуктов. Всего в меню N продуктов, но не все они есть на раздаче. Допустим, что едят эту еду K + 1 студентов и для каждого из них известно, какими продуктами он может отравиться. Первым, естественно, ест самый хитрый —

  • Предмет: Экономика предприятия
  • Автор: Кэмп
  • #Прикладная эконометрика
  • #Экономико-математические методы в анализе и планировании
Еду в столовой готовят из M разных продуктов. Всего в меню N продуктов, но не все они есть на раздаче. Допустим, что едят эту еду K + 1 студентов и для каждого из них известно, какими продуктами он может отравиться. Первым, естественно, ест самый хитрый —

Условие:

Еду в столовой готовят из M разных продуктов. Всего в меню N продуктов, но не все они есть на раздаче. Допустим, что едят эту еду K + 1 студентов и для каждого из них известно, какими продуктами он может отравиться. Первым, естественно, ест самый хитрый — тот, кто пролез без очереди. И он, допустим, не отравился. Как тогда обед подействует на остальных?
Формат входных данных:
В первой строке находится одно число N (1 ≤ N ≤ 100). В следующих N строках названия продуктов — непустые последовательности латинских букв и цифр длиной не более 40 символов. Затем следует число K (1 ≤ K ≤ 100), за которым идёт K + 1 блоков, описывающих продукты из меню, опасные для посетителей столовой. i-й такой блок начинается строкой с числом Ni — количеством продуктов, вслед за которым идёт Ni строк с названиями опасных продуктов (0 ≤ Ni ≤ N). Первый блок описывает продукты, опасные для самого хитрого студента, следующие K блоков — для всех остальных. Вход заканчивается строкой, содержащей число M (0 ≤ M ≤ N).
Формат выходных данных:
Выведите K строк — в i-й строке:\nYES, если обед будет полностью безвреден для (i + 1)-го студента,\nNO, если среди имеющихся продуктов есть вредный для (i + 1)-го студента,\nMAYBE, если при таких исходных данных возможна и та, и другая ситуация

Решение:

Для решения задачи, давайте разберем входные данные и логику, которая нам нужна.

  1. Чтение входных данных:

    • Сначала мы считываем количество продуктов N.
    • Затем считываем N названий продуктов.
    • Далее считываем количество студентов K.
    • После этого считываем K + 1 блоков, где каждый блок содержит информацию о том, какие продукты опасны для соответствующего студента.
    • В конце считываем количество продуктов M, которые есть на раздаче.
  2. Определение состояния для каждого студента:

    • Первый блок (для хитрого студента) мы будем использовать для определения, какие прод...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое ключевое условие позволяет определить, что обед будет полностью безвреден для студента?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет