Помогите решить задание по олимпиаде | End Way - форум программирования и сливов различных скриптов
  • Присоединяйтесь к нам в телеграм канал! EndWay канал | EndSoft канал | EWStudio канал
  • Хочешь поставить скрипт, но не умеешь?
    А может ты хочешь свой скрипт на основе слитого?

    Тогда добро пожаловать в нашу студию разработки!

    Телеграм бот: EWStudioBot
    Телеграм канал: EWStudio

Помогите решить задание по олимпиаде

rixit

Джун
Автор темы
25 Апр 2023
9
3
3
Вот мой код, который прошел 9 тестов, но не все:

Python:
def min_washing_operations(n, juice_recipes):
    wash_count = 0
    previous_recipe = set()

    while juice_recipes:
        next_recipe = min(juice_recipes, key=lambda x: len(set(x) - previous_recipe))
        juice_recipes.remove(next_recipe)

        if not previous_recipe.issubset(set(next_recipe)):
            wash_count += 1
        previous_recipe = set(next_recipe)

    return wash_count + 1

N, K = map(int, input().split())
juice_recipes = []
for _ in range(N):
    recipe = list(map(int, input().split()))[1:]
    juice_recipes.append(recipe)

print(min_washing_operations(N, juice_recipes))


 2024 01 12 203804334 2024 01 12 203827529
 
Активность:
Пока что здесь никого нет