После успешного окончания кулинарных курсов Кеша, который всегда мечтал работать в арктике, устроился на работу

@c-mimun · Регистрация: 10.01.2023

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

Ограничение времени 2 секунды
Ограничение памяти 256.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

После успешного окончания кулинарных курсов Кеша, который всегда мечтал работать в арктике, устроился на работу на изолированную полярную станцию. Когда он прибыл на станцию вместе с запасом свежих продуктов ее персонал сильно образовался и решил устроить небольшой праздник.
На этот праздник Кеша решил приготовить N видов свежевыжатых соков. Для приготовления соков требуется K различных овощей и фруктов, причём в состав одного сока может входить от 1 до K компонентов. Объём чаши соковыжималки, которой будет пользоваться Кеша, а также количество исходных материалов достаточны для того, чтобы приготовить весь объём требуемого сока за один раз.
По технологии, чашу соковыжималки надо помыть после приготовления каждого сока. Но Кеше не нравится эта операция, так как она расходует слишком много теплой воды и занимает много времени...Он заметил, что если в состав следующего сока входят все компоненты, требуемые для изготовления предыдущего, то чашу можно и не мыть. Так,после приготовления яблочного сока можно обойтись без мытья чаши перед приготовлением яблочно-ананасового сока.
Помогите Иннокентию и рассчитайте минимальное количество операций мытья чаши, которые потребуются для приготовления всех соков. Естественно, после выполнения работы чаша должна быть чистой!

Формат ввода
В первой строке записываются целые величины N и K (1 ⩽ N, K ⩽ 300). Далее следуют N строк, каждая из которых описывает рецепт изготовления одного сока. Первое число этой строки m (1 ⩽ m ⩽ K) — количество компонентов сока. Далее следуют m различных целых чисел, каждое из которых находится в интервале от 1 до K включительно — номера компонентов, которые входят в состав соответствующего сока. Гарантируется, что набор компонентов различен для различных соков.

Формат вывода
Выведите единственное число — минимальное количество операций по мытью чаши.

Пример 1
Ввод Вывод
3 2 2
1 1
1 2
2 1 2

Пример 2
Ввод Вывод
4 4 4
1 1
1 2
1 3
1 4

Пример 3
Ввод Вывод
1 1 1
1 1

@eaa · 10.01.2023, 17:17

Python
1
2
3
4
5
6
7
8
9
n, _ = map(int, input().split())
prev = set()
count = 1
for _ in range(n):
    _, *a, = map(int, input().split())
    curr = set(a)
    count += not (prev <= curr)
    prev = curr
print(count)

@WAW123 · 15.01.2024, 20:35

eaa, тут прикол в том,что соки не идут по порядку. Типо Ваша программа на тесте:
3 3
3 1 2 3
2 1 2
1 1
Выдает ответ 3,хотя можно так расположить данные N видов соков,что придётся мыть один раз:
1 1
2 1 2
3 1 2 3

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@c-mimun 0 / 0 / 0 Регистрация: 10.01.2023 Сообщений: 4

	После успешного окончания кулинарных курсов Кеша, который всегда мечтал работать в арктике, устроился на работу 10.01.2023, 14:55. Показов 6615. Ответов 2 Метки нет (Все метки) Ограничение времени 2 секунды Ограничение памяти 256.0 Мб Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt После успешного окончания кулинарных курсов Кеша, который всегда мечтал работать в арктике, устроился на работу на изолированную полярную станцию. Когда он прибыл на станцию вместе с запасом свежих продуктов ее персонал сильно образовался и решил устроить небольшой праздник. На этот праздник Кеша решил приготовить N видов свежевыжатых соков. Для приготовления соков требуется K различных овощей и фруктов, причём в состав одного сока может входить от 1 до K компонентов. Объём чаши соковыжималки, которой будет пользоваться Кеша, а также количество исходных материалов достаточны для того, чтобы приготовить весь объём требуемого сока за один раз. По технологии, чашу соковыжималки надо помыть после приготовления каждого сока. Но Кеше не нравится эта операция, так как она расходует слишком много теплой воды и занимает много времени...Он заметил, что если в состав следующего сока входят все компоненты, требуемые для изготовления предыдущего, то чашу можно и не мыть. Так,после приготовления яблочного сока можно обойтись без мытья чаши перед приготовлением яблочно-ананасового сока. Помогите Иннокентию и рассчитайте минимальное количество операций мытья чаши, которые потребуются для приготовления всех соков. Естественно, после выполнения работы чаша должна быть чистой! Формат ввода В первой строке записываются целые величины N и K (1 ⩽ N, K ⩽ 300). Далее следуют N строк, каждая из которых описывает рецепт изготовления одного сока. Первое число этой строки m (1 ⩽ m ⩽ K) — количество компонентов сока. Далее следуют m различных целых чисел, каждое из которых находится в интервале от 1 до K включительно — номера компонентов, которые входят в состав соответствующего сока. Гарантируется, что набор компонентов различен для различных соков. Формат вывода Выведите единственное число — минимальное количество операций по мытью чаши. Пример 1 Ввод Вывод 3 2 2 1 1 1 2 2 1 2 Пример 2 Ввод Вывод 4 4 4 1 1 1 2 1 3 1 4 Пример 3 Ввод Вывод 1 1 1 1 1 0

@WAW123 0 / 0 / 0 Регистрация: 04.01.2023 Сообщений: 31
	15.01.2024, 20:35
	eaa, тут прикол в том,что соки не идут по порядку. Типо Ваша программа на тесте: 3 3 3 1 2 3 2 1 2 1 1 Выдает ответ 3,хотя можно так расположить данные N видов соков,что придётся мыть один раз: 1 1 2 1 2 3 1 2 3 0