Классная олимпиада. Я лично в восторге от нее. Понравился подход методистов Яндекса: обучили - спросили в форме задач о том, чему обучили. Полезная деятельность как для ученика, так и для учителя. Осталось не так много времени! Обязательно пройдите до 4 марта эту олимпиаду. Это отборочный тур. При наличии времени про основной тур тоже поговорим на канале Итак, давайте по разделам. Как вы поняли, их тут 3: 1. Техно-логика - несложные, но интересные задачи. Вот, к примеру, вариант задания. Как бы Вы его решили? Обязательно решите задачи сами, но если сложно - загляните в видео с решениями...

Не так много задач на динамическое программирование разобрано на канале, давайте исправляться. Условие: Разнообразные входные данные, но ограничения не очень большие. Должна легко решать на языке Python. Так как олимпиада должна помещаться в один месяц, а размер месяца всего лишь до 100000, то можно завести массив такого размера и пометить все дни, в которые проводить олимпиаду нельзя. Давайте так и сделаем. Считывание первого блока входных данных очень простое: После этого идёт список еженедельных выходных, заданных номерами дней недели...