fork download
copy 
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. const int NO = 0;
  6. const int YES = 1;
  7. void print_yn(int n)
  8. {
  9. 	n == YES ? printf("YES\n") : printf("NO\n");
  10. }
  11. int main() {
  12. 	int n;
  13. 	cin >> n;
  14.  
  15. 	for(int i = 0 ; i < n ; i++)
  16. 	{
  17. 		int left = 0; int right = 0;
  18. 		int flag = -1;
  19. 		string str;
  20. 		cin >>str;
  21. 		for(int i = 0 ; i < str.length() ; i++)
  22. 		{
  23. 			if(str[i]=='(')	
  24. 				left++;
  25. 			if(str[i]==')')
  26. 				left == right ? flag = NO : right++;
  27. 		}
  28. 		flag == NO ? print_yn(NO) : (left==right? print_yn(YES) : print_yn(NO));
  29. 	}
  30. 	return 0;
  31. }
Success #stdin #stdout 0s 4292KB
comments (?)
stdin
copy 
3
((
))
())(()
stdout
copy 
NO
NO
NO
https://ideone.com/NI4yu4
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!