Юлианна245

21.03.2022 06:45

Информатика

Есть ответ 👍

A. Пир на полярной станции Ограничение времени 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 включительно — номера компонентов, которые входят в состав соответствующего сока. Гарантируется, что набор компонентов различен для различных соков.

Формат вывода
Выведите единственное число — минимальное количество операций по мытью чаши.
Примеры
Ввод Вывод: 2
3 2
1 1
1 2
2 1 2
Ввод Вывод 4
4 4
1 1
1 2
1 3
1 4
Решать на любом языке программирования

236

411

Посмотреть ответы 2

Ответы на вопрос:

yoc

Информатика

4,5(45 оценок)

ответ: Python

nk = input().split()

N = int(nk[0])

K = int(nk[1])

count = 0

prev = set('a')

for x in range(N):

s = input().split()

set_s = set(s[1:])

if set_s.issuperset(prev) == False:

count += 1

prev = set_s

print(count)

Объяснение:

Решал, подразумевая, что одно и то же K не может повторяться несколько раз на одной строке.

Псевдокод алгоритма:

1. Получаем N

2. Получаем K

3. Создаем переменную count для подсчета операций

4. Создаем множество prev для сохранения каждого предыдущего множества

5. Прогоняем цикл N раз:

6. Получаем список s от пользователя

7. Получаем множество set_s из списка s

8. Проверяем, если предыдущее множество prev не является подмножеством set_s:

9. То к count прибавляем 1

10. Присваиваем prev значение set_s

PETR511

Информатика

4,6(40 оценок)

1) 16х=128 кб - переведём кб в бит 128 кб = 128 *1024 * 8 = 1048576

дальше проще 16х=1048576

х=1048576 : 16

х=65536

2) 8х=32 кб - так же переводим в биты 32кб=32*1024*8=262144 бит

8х=262144

х=262144 : 8

х=32768

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.