РУҚА
24

Жауабы: Максимальная подпоследовательность

ЕГЭ · Информатика · Тапсырма 24 · Массивтер және жолдар
КүрделіФИПИC00CCBҚысқа жауап≈ 10 минутЖауап сверен с ключом
Дұрыс жауап
237
237
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ $W$ встречается не более 130 раз. Для выполнения этого задания следует написать программу.

Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Искать только самый длинный фрагмент с ровно 130 символами $W$, хотя допускается не более 130.

Не сдвигать левую границу окна после превышения допустимого количества символов $W$.

Пересчитывать каждый фрагмент заново и получать медленный алгоритм.

Откуда взялся этот ответТалдау бөлінген 4 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 24 ЕГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Массивы и строки»: в ней 238 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.