#include #include #include using namespace std; int main(void) { int N; cin >> N; while (N > 0) { N--; string input; cin >> input; stack s; string output = "YES"; for (int i = 0; i < input.length(); i++) { if (input[i] == '(') { s.push(input[i]); } else if (!s.empty() && input[i] == ')' && s.top() == '(') { s.pop(); } else { output = "NO"; break; } } if (!s.empty()) output = "NO"; cout

#include #include #include using namespace std; int main() { int N, arg; string command; stack s; cin >> N; for (int i = 1; i > command; if (command == "push") { cin >> arg; s.push(arg); } else if (command == "pop") { if (!s.empty()) { cout