Для границы M считаем количество доступных различных чисел каждого класса не больше M. Выбрать нужное число карточек можно тогда и только тогда, когда вместимостей хватает для заданных количеств классов. Для равных количеств проверяем все 0≤k≤⌊3N⌋, а остаток заполняем тройными отметками. Для заданного числа карточек с синей отметкой отдельно проверяем синюю и оставшуюся группы.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Для границы M считаем количество доступных различных чисел каждого класса не больше M. Выбрать нужное число карточек можно тогда и только тогда, когда вместимостей хватает для заданных количеств классов. Для равных количеств проверяем все 0≤k≤⌊3N⌋, а остаток заполняем тройными отметками. Для заданного числа карточек с синей отметкой отдельно проверяем синюю и оставшуюся группы.