yuluamelyasova

02.02.2020 08:51

Информатика

Есть ответ 👍

Джонни в очередной раз решил проверить свой интеллект, приняв участие в невероятном квесте. как опытный квестоман, джонни вмиг разгадал все загадки, кроме последней. в этой последней он нашёл листочек с написанной на нём строкой. примечательно, что строка состоит только из строчных букв латинского алфавита и цифр. на листе также была дана подсказка – нарисован символ кавычки, и дано пояснение. джонни понял, что ему требуется расставлять кавычки в заданной строке. когда кавычки расставлены, строка преобразуется следующим образом: если перед подстрокой t, вокруг которой стоят кавычки, следует некоторое число a, то подстрока t повторяется a раз. в качестве числа a может быть выбрана любая непрерывная последовательность цифр, стоящая непосредственно перед подстрокой с кавычками. такая операция производится для всех подстрок t, заключённых в кавычки, а остальные символы остаются в строке без изменения. вложенные кавычки запрещены. ключом к сейфу загадки будет число, обозначающее длину максимальной строки, которую можно получить из исходной при таком подходе. решение этой оказалось не по зубам джонни, поэтому он позвонил вам и попросил . джонни! посчитайте максимальную длину строки, которую можно получить описанным образом из исходной. известно, что ключ к сейфу состоит не более чем из 13 цифр. формат входных данных во входном файле содержится непустая строка, длина которой не превосходит 10^5 символов. формат выходных данных в выходной файл необходимо вывести одно целое число n — длину максимальной строки, которую можно получить расстановкой кавычек в заданной строке и последующим её преобразованием. гарантируется, что количество цифр в десятичной записи числа n без лидирующих нулей не превосходит 13