Submission #64118539

---

Source Code Expand

#include <iostream>
#include <random>
using namespace std;

bool check(string t, bool rev, char start){
  string s = t;
  char cur = start;
  if(rev){
    for(int i = s.size()-1; 0 <= i; i--){
      if(s[i] == '?'){
        s[i] = cur;
        if(cur == '(')cur = ')';
        else if(cur == ')')cur = '(';
      }
    }
  }else{
    for(int i = 0; s.size() > i; i++){
      if(s[i] == '?'){
        s[i] = cur;
        if(cur == '(')cur = ')';
        else if(cur == ')')cur = '(';
      }
    }
  }
  int nw = 0;
  for(int i = 0; s.size() > i; i++){
    if(s[i] == '('){
      nw += 1;
    }else{
      nw -= 1;
    }
    if(nw < 0){
      return true; //second win
    }
  }
  return false; //first win
}

bool solve(){
  string s;cin>>s;
  int l = 0;
  int r = 0;
  int q = 0;
  for(int i = 0; s.size() > i; i++){
    if(s[i] == ')'){
      r++;
    }else if(s[i] == '('){
      l++;
    }else{
      q++;
    }
  }
  if(q == 0){
    int nw = 0;
    for(int i = 0; s.size() > i; i++){
      nw += (s[i] == '(' ? 1 : -1); 
      if(nw < 0){
        return true;
      }
    }
    if(nw != 0){
      return true;
    }
    return false;
  }
  if(q%2 == 0 || (s[0] == '?' && s[s.size()-1] == '?') || (abs(l-r) > 1)){
    return true;
  }

  if(l > r){
    for(int i = s.size()-1; 0 <= i; i--){
      if(s[i] == '?'){
        s[i] = ')';
        break;
      }
    }
  }else{
    for(int i = 0; s.size() > i; i++){
      if(s[i] == '?'){
        s[i] = '(';
        break;
      }
    }
  }
  bool ret = check(s, false, '(');
  ret |= check(s, false, ')');
  ret |= check(s, true, '(');
  ret |= check(s, true, ')');
  return ret;

}
int main(){
  int t;cin>>t;
  for(int i = 0; t > i; i++){
    if(solve()){
      cout << "Second" << endl;
    }else{
      cout << "First" << endl;
    }
  }
}

Submission Info

Compile Error

Main.cpp: In function ‘bool check(std::string, bool, char)’:
Main.cpp:17:29: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   17 |     for(int i = 0; s.size() > i; i++){
      |                    ~~~~~~~~~^~~
Main.cpp:26:27: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   26 |   for(int i = 0; s.size() > i; i++){
      |                  ~~~~~~~~~^~~
Main.cpp: In function ‘bool solve()’:
Main.cpp:44:27: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   44 |   for(int i = 0; s.size() > i; i++){
      |                  ~~~~~~~~~^~~
Main.cpp:55:29: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   55 |     for(int i = 0; s.size() > i; i++){
      |                    ~~~~~~~~~^~~
Main.cpp:78:29: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   78 |     for(int i = 0; s.size() > i; i++){
      |                    ~~~~~~~~~^~~

Judge Result