SQRT
(Время: 1 сек. Память: 32 Мб Сложность: 37%)
Дана строка S, состоящая не более чем из 106 символов S, Q, R и T. В данной строке спрятался квадратный корень!
Найдите максимальную длину подстроки строки S, которая состоит из идущих подряд групп символов SQRT. При этом в начале и в конце искомой последовательности группа символов SQRT может быть неполной.
Искомая последовательность должна содержать не менее одной полной группы символов SQRT. Например, условию задачи удовлетворяют подстроки RTSQRTSQRTS, или TSQRTSQRTSQ, или SQRTSQRTSQT и так далее.
Входные данные
Входной файл INPUT.TXT содержит непустую строку S, состоящую не более чем из 106 букв S, Q, R и T.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | TTRTSQRTSQRTSQRTSRRTT | 15 |
2 | SSSRQSSTTTSQQSSQTTRTQ ...
[скачать]
| 52 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|