1 solutions

  • 0
    @ 2025-8-8 11:20:44
    #include<bits/stdc++.h>
    using namespace std;
    int n;
    string s0;
    void dfs(string s)
    {
    	int k=s.size()/2;
    	if(k)
    	{
    		dfs(s.substr(0,k));
    		dfs(s.substr(k,k));
    	}
    	bool a=false,b=false;
    	for(int i=0;i<s.size();i++)
    	{
    		if(s[i]=='0')
    		{
    			a=true;
    		}
    		else
    		{
    			b=true;
    		}
    	}
    	if(a&&b)
    	{
    		cout<<"F";
    	}
    	else if(a)
    	{
    		cout<<"B";
    	}
    	else
    	{
    		cout<<"I";
    	}
    }
    int main()
    {
    	cin>>n>>s0;
    	dfs(s0);
    	return 0;
    }
    
    

    Information

    ID
    1024
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    5
    Tags
    (None)
    # Submissions
    6
    Accepted
    3
    Uploaded By