Я не вижу самого расписания. Пришлите его, например строкой из $12$ символов (буквы A/B/C или цифры 1/2/3), где каждый символ — тип упражнения в соответствующий день. Замена разрешена не более $3$ дней.
Также укажите, как разрешать случаи нескольких оптимумов: предпочитать минимальное число замен или самый ранний по дню полученный непрерывный отрезок? Если не укажете — выберу минимальный по индексу (самый левый) оптимальный вариант.