include using namespace std;int main() int finish =

include

using namespace std;

int main()

int finish = 0;
int res = 0;
string a;
cin gt;gt; a;
finish = a.length();
for (int x = 0; x lt; a.length(); x++)

if (a[x] == '(')

res++;

else

res--;
if (res lt; 0)

res++;
finish--;



finish -= res;
cout lt;lt; finish;

Как сделать так, чтоб программа прытче работала (задача: ограничение по времени на тест 5 seconds
ограничение по памяти на тест 256 megabytes
ввод стандартный ввод
вывод стандартный вывод
Напомним, что скобочная последовательность величается правильной, если путем вставки в нее знаков + и 1 можно получить из нее корректное математическое выражение. К примеру, последовательности (())(), () и (()(())) правильные, в то время как )(, (() и (()))( нет.

Единожды Васе попалась скобочная последовательность. Он решил удалить из нее некие скобки так, чтобы последовательность стала правильной. Какую наивеличайшую длину может иметь получившаяся верная скобочная последовательность?

Входные данные
В первой строке входного файла записана непустая строчка, состоящая из знаков ( и ). Её длина не превосходит 10(в 6 ступени).

Выходные данные
Выведите длину величайшей правильной скобочной подпоследовательности.

Образцы
входные данные
(()))(
выходные данные
4
приер2:
входные данные
((()())
выходные данные
6

Ангелина Кургалиева 2019-08-20 06:01:11

Если что язык : c++

Сема 2019-08-20 06:02:45

собственный вариант решения написать можно?

Любовь Авершина 2019-08-20 06:06:15

да