Чтобы решить задачу, давайте разберемся, как мы можем изменить расписание тренировок Скриптоши, чтобы он мог тренировать один и тот же навык по нескольку дней подряд.

Первым делом, нам нужно проанализировать текущее расписание. Мы будем искать последовательности одинаковых упражнений и определять, сколько дней подряд Скриптоша может тренироваться без изменений.

Следующий шаг — определить, какие дни мы можем заменить, чтобы увеличить эти последовательности. Мы можем менять не более трех дней, поэтому нам нужно выбрать наиболее эффективные замены.

Вот алгоритм, который поможет нам:

1. Проанализировать расписание: Запишите текущее расписание и посчитайте, сколько дней подряд Скриптоша тренируется одним и тем же навыком.
2. Определить последовательности: Найдите все последовательности одинаковых упражнений и их длину.
3. Искать возможности замены: Посмотрите на дни, которые находятся между этими последовательностями. Если вы видите, что между двумя одинаковыми упражнениями стоят разные, подумайте, можно ли заменить их, чтобы увеличить длину последовательности.
4. Проверить количество замен: Убедитесь, что количество дней, которые вы собираетесь поменять, не превышает трех.
5. Оптимизировать замены: Если вы нашли несколько вариантов замен, выберите тот, который даст наибольшую длину последовательности.

Пример:

• Допустим, у вас есть расписание: A, B, A, C, A, A, B, A, A, A, C, B.
• В этом расписании у нас есть последовательности: A (2), B (1), A (1), C (1), A (2), B (1), A (3), C (1), B (1).
• Вы можете заметить, что у нас есть три A подряд в конце. Если поменять C и B на A, мы можем получить A (3) + A (3), что даст 6 дней подряд.

Таким образом, следуя этим шагам, вы сможете определить, какие дни нужно поменять, чтобы максимизировать количество дней, когда Скриптоша будет тренироваться одним и тем же навыком подряд. Удачи!