Решение: Минимальная подпоследовательность с Y
Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ $Y$ встречается не менее 260 раз. Для выполнения этого задания следует написать программу.
Решение по шагам
4 шагаСчитываем содержимое приложенного файла как строку.
Двигаем правую границу окна по строке и подсчитываем количество символов $Y$ внутри окна.
$$count_Y \geq 260$$Когда в окне уже не менее 260 символов $Y$, сдвигаем левую границу вправо, пока условие сохраняется. После каждого сдвига обновляем минимальную длину окна.
$$\min (right-left+1)$$Полученное минимальное значение записываем в ответ.
Определяется по содержимому прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Искать только фрагменты ровно с 260 символами $Y$, хотя условие допускает не менее 260.
Считать количество символов $Y$ во всей строке вместо отдельных непрерывных фрагментов.
Не уменьшать окно после достижения 260 символов $Y$.