Postagens do Canal Алгоритмы - легко!

9 класс - 527
10 класс - 542
11 класс - 558

Всем привет, до всеросса остался месяц.

Канал пустеет, админы готовятся, мемы по расписанию🤝
@algo_easy

Всем удачи сегодня на Высшей пробе! Не забывайте про подгруппы)

Напоминание всем, всеросс по информатике через 52 дня ⭐

Разбор первого дня

Всем привет!
Прошел регион по математике. Как вам задачи?

Всем привет!
Мы подвели итоги отборочного этапа Открытой олимпиады школьников по программированию ’24-25!

📌 На финал олимпиады приглашены все участники, набравшие хотя бы 400 баллов на длинном туре!
🟣Мы опубликовали материалы длинного тура с разбором задач, и ссылкой на дорешивание

Финал олимпиады состоится 6-8 Марта 2025 года. Уже скоро мы опубликуем регистрацию и более подробную информацию о финале

Полный разбор

https://algorithmica.org/tg/knapsack-gis-gcs

Разбор C😁😁😁

в D можно было на 53 рекурсию написать. Или вот такую дп: dp[слой][i][j] - где слой - красные диагонали. Пересчет простой. O(n * m * (n + m)). если >= 3 достопримечательности на одной красной диагонали, то ответ нет(fun fact)

Буду рад, если кто-то поделится решением на 100.