fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int t;
  6. cin>>t;
  7.  
  8. while(t--){
  9. string s;
  10. cin>>s;
  11. int l= s.length();
  12. int count = 1;
  13. for(int i=1;i<l; i++){
  14. if(s[i]==')'){
  15. count--;
  16. }else{
  17. count++;
  18. }
  19. if(!count){
  20. if(i != l-1){
  21. cout<<"YES"<<endl;
  22. break;
  23. }else{
  24. cout<<"NO"<<endl;
  25. }
  26. }
  27. }
  28. }
  29. }
  30.  
Success #stdin #stdout 0.01s 5312KB
stdin
4
(())
(())()()
()
(())(())
stdout
NO
YES
NO
YES