提出 #70826785

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define pii pair<int,int>
#define fi first
#define se second
#define mk make_pair
#define ll long long
#define lb(x) ((x)&(-(x)))
#define Rev reverse
#define all(s) s.begin(),s.end()
using namespace std;
const int N=1e6+10,mod=998244353;
int to[N];
string s;int n,k;
void slv(){
    stack<int> stk;
    cin>>s>>k;
    int n=s.length();s=' '+s+' ';
    bool flg=1;
    for(int i=1;i<=n;i++){
        if(s[i]=='(') stk.push(i);
        if(s[i]==')'){
            if(stk.empty()){
                flg=0;break;
            }else{
                int p=stk.top();stk.pop();
                to[p]=i;to[i]=p;
            }
        }
    }if(stk.size()) flg=0;
    if(!flg||k%2==1){
        cout<<"First"<<endl;
    }else{
        int l=1,r=n;
        while(r-l+1>k){
            if(to[l]==r){
                l++;r--;
            }else if(to[l]==l+1&&to[r]==r-1){
                l+=2;
            }else{
                cout<<"First"<<endl;
                return ;
            }
        }
        l=1,r=n;
        while(r-l+1>k){
            if(to[l]==r){
                l++;r--;
            }else if(to[l]==l+1&&to[r]==r-1){
                r-=2;
            }else{
                cout<<"First"<<endl;
                return ;
            }
        }
        cout<<"Second"<<endl;
    }
}
int main(){
    //freopen("3.in","r",stdin);
    //freopen("3.out","w",stdout);
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;cin>>t;
    while(t--) slv();
    cout.flush();
    cerr<<clock()*1.0/CLOCKS_PER_SEC<<endl;
    return 0;
}

提出情報

ジャッジ結果