Помогите решить задание по олимпиаде | End Way — сообщество разработчиков и готовых решений
  • Больше материалов без ожидания и лишних условий
    Доступ к скрытым публикациям на 2 месяца, 3 месяца или навсегда. Ограничения «Команда форума» и «Личный» сохраняются.

    Сравнить варианты доступа →

    🔔 EndWay в Telegram

    Следите за новостями и релизами:
    EndWay | EndSoft

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

rixit

Джун
Автор темы
25 Апр 2023
12
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
 
Активность:
Пока что здесь никого нет