Нужен сам распорядок — последовательность из $12$ дней (например, строка из букв типа A,B,C или список из 12 элементов). Пришлите её, и я укажу, какие дни менять.
Пока можно воспользоваться таким быстрым методом (самостоятельно или чтобы я его применил):
1. Обозначим длину $n=12$, разрешённые замены $k=3$. Пусть последовательность — $a_1,a_2,\dots ,a_n$, набор навыков $T=\{t_1,t_2,t_3\}$.
2. Для каждого навыка $t\in T$ найдём наибольший отрезок $[l,r]$ такой, что
$$\#\{i\in [l,r]:a_i\ne t\}\le k.$$ Это можно сделать скользящим окном: держим два указателя $l,r$, увеличиваем $r$, считаем количество позиций с $a_i\ne t$; когда оно превышает $k$, сдвигаем $l$.
3. Для найденного лучшего отрезка для некоторого $t$ дни, которые нужно заменить — это все индексы $i\in [l,r]$ такие, что $a_i\ne t$. Число таких индексов $\le k$. Длина максимальной подряд идущей тренировки будет $r-l+1$.
4. Выберите среди трёх навыков максимальный отрезок (в случае равенства можно брать любой или дополнительное правило, например, минимальный номер дня).
Сложность алгоритма: $O(|T|\cdot n)=O(n)$ при фиксированном $T$.
Пришлите расписание (строку или список 12 значений) — я сразу верну конкретные номера дней для замены и итоговую длину подряд.