#include using namespace std; int main() { int finish = 0; int res = 0; string a; cin > > a; finish = a.length(); for (int x = 0; x < a.length(); x++) { if (a[x] == '(') { res++; } else { res--; if (res < 0) { res++; finish--; } } } finish -= res; cout < < finish; } как сделать так, чтобы программа быстрее работала (: ограничение по времени на тест 5 seconds ограничение по памяти на тест 256 megabytes ввод стандартный ввод вывод стандартный вывод напомним, что скобочная последовательность называется правильной, если путем вставки в нее символов «+» и «1» можно получить из нее корректное выражение. например, последовательности «», «()» и «» — правильные, в то время как «)(», «» и «» — нет. однажды васе попалась скобочная последовательность. он решил удалить из нее некоторые скобки так, чтобы последовательность стала правильной. какую наибольшую длину может иметь получившаяся правильная скобочная последовательность? входные данные в первой строке входного файла записана непустая строка, состоящая из символов «(» и «)». её длина не превосходит 10(в 6 степени). выходные данные выведите длину наибольшей правильной скобочной подпоследовательности. примеры входные данные выходные данные 4 приер2: входные данные выходные данные 6

281

334

Посмотреть ответы 2

Ответы на вопрос:

marysyakgl

Информатика

4,8(25 оценок)

#include < bits/stdc++.h> using namespace std ; main() { string s; cin > > s; int cnt = 0, ans = 0; for(int i = 0; i < s.size(); i++) if(s[i] == '(') cnt++; else if(cnt) { cnt--; ans+=2; } cout < < ans; }

mada4653

Информатика

4,7(81 оценок)

В1 байте 8 бит. значит 512 бит / 8 = 64 байта

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.