Джонни в очередной раз решил проверить свой интеллект, приняв участие в невероятном квесте. как опытный квестоман, джонни вмиг разгадал все загадки, кроме последней. в этой последней он нашёл листочек с написанной на нём строкой. примечательно, что строка состоит только из строчных букв латинского алфавита и цифр. на листе также была дана подсказка – нарисован символ кавычки, и дано пояснение. джонни понял, что ему требуется расставлять кавычки в заданной строке. когда кавычки расставлены, строка преобразуется следующим образом: если перед подстрокой t, вокруг которой стоят кавычки, следует некоторое число a, то подстрока t повторяется a раз. в качестве числа a может быть выбрана любая непрерывная последовательность цифр, стоящая непосредственно перед подстрокой с кавычками. такая операция производится для всех подстрок t, заключённых в кавычки, а остальные символы остаются в строке без изменения. вложенные кавычки запрещены. ключом к сейфу загадки будет число, обозначающее длину максимальной строки, которую можно получить из исходной при таком подходе. решение этой оказалось не по зубам джонни, поэтому он позвонил вам и попросил . джонни! посчитайте максимальную длину строки, которую можно получить описанным образом из исходной. известно, что ключ к сейфу состоит не более чем из 13 цифр. формат входных данных во входном файле содержится непустая строка, длина которой не превосходит 10^5 символов. формат выходных данных в выходной файл необходимо вывести одно целое число n — длину максимальной строки, которую можно получить расстановкой кавычек в заданной строке и последующим её преобразованием. гарантируется, что количество цифр в десятичной записи числа n без лидирующих нулей не превосходит 13
const
n=5;
type
Matrix=array[1..n,1..n] of integer;
procedure DummySchool(var a:Matrix);
begin
Writeln('Ввод элементов матрицы');
for var i:=1 to n do begin
Write(n,' элементов строки ',i,': ');
for var j:=1 to n do Read(a[i,j]);
end;
Writeln('Сформирована матрица ',n,'x',n);
for var i:=1 to n do begin
for var j:=1 to n do Write(a[i,j]:5);
Writeln
end
end;
begin
var B:Matrix;
DummySchool(B);
var sn:=0;
var sp:=0;
for var i:=1 to n do
for var j:=1 to n do
if B[i,j]<0 then sn+=B[i,j]
else
if B[i,j]>0 then sp+=B[i,j];
Writeln('Сумма отрицательных ',sn);
Writeln('Сумма положительных ',sp)
end.
Тестовое решение:
Ввод элементов матрицы
5 элементов строки 1: 6 23 -5 13 9
5 элементов строки 2: 42 0 -38 16 37
5 элементов строки 3: -5 -18 3 11 8
5 элементов строки 4: 9 13 -11 0 3
5 элементов строки 5: 19 -17 0 15 5
Сформирована матрица 5x5
6 23 -5 13 9
42 0 -38 16 37
-5 -18 3 11 8
9 13 -11 0 3
19 -17 0 15 5
Сумма отрицательных -94
Сумма положительных 232