Назовем строку S правильной скобочной последовательностью, если она состоит только из символов {,},[,],(,); и выполнено хотя бы одно из следующих трех условий:
1. S — пустая строка;
2. S можно представить в виде S=S 1 +S 2 +S 3 +...+S N (N>1), где S i — непустые правильные
скобочные последовательности, а знак "+" обозначает конкатенацию (приписывание)
строк;
3. S можно представить в виде S={+C+} или S=[+C+] или S=(+C+), где C является
правильной скобочной последовательностью.
Дана строка, состоящая только из символов {,},[, ], (, ). Требуется определить, какое
минимальное количество символов надо вставить в эту строку для того, чтобы она стала
правильной скобочной последовательностью.
На входе записывается строка, состоящая только из символов {,},[,],(,). Длина строки не
превосходит 100 символов. Выведите ответ на поставленную задачу.
ДЕЛАТЬ В СИ ШАРПЕ
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