trying

                Never    
Text
       
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int record[505];
char s[505];

int solve(int start, int countup, int countdown, int len) 
{
  if(start == len)
  {
    if(start == 0)
      return 1;
    int flag = 1;
    for(int i = 0; i < countup; i++)
    {
      if(record[i] != 1)
      {
        flag = 0;
        break;
      }
    }
    return flag;
  }
  else if(s[start] == '(')
  {
    record[countup] = 0;
    solve(start+1, countup+1, countdown, len);
  }
  else if(s[start] == ')')
  {
    if(record[countdown] == 0)
    {
      record[countdown] = 1;
      solve(start+1, countup, countdown+1, len);
    }
    else
      return 0;
  }
}

int main ()
{
//   freopen("test.txt", "r", stdin);
  int T, flag, len = 0;
  scanf("%d", &T);
  for(int i = 0; i < T; i++)
  {
    len = 0;
    for(int j = 0; j < 505; j++)
    {
      record[j] = -1;
      s[j] = '\0';
    }
    // while(1)
    // {
    //   char c;
    //   c = getchar();
    //   if(c == '\n')
    //     break;
    //   else
    //     s[len] = c;
    //   len++;
    // }
    scanf("%s", s);
    len = strlen(s);
    flag = solve(0, 0, 0, len);
    if(flag == 1)
      printf("Yes\n");
    else
      printf("No\n");
  }  
  return 0;
}

/*
9
()(())(())
()()()(())
()()()()()
(((()())))
()()()(())
()()()()()
()))((()))
((((()))))
(()()()())
*/

Raw Text