提交时间:2024-04-16 16:59:44
运行 ID: 143580
#include<bits/stdc++.h> using namespace std; int n; string s; void dfs(int l,int r){ int mid=(l+r)/2,sum=0; if(l!=r){ dfs(l,mid); dfs(mid+1,r); } for(int i=l;i<=r;i++)if(s[i]=='1')sum++; if(sum==r-l+1)cout<<"I"; else if(sum==0)cout<<"B"; else cout<<"F"; } int main(){ cin>>n>>s; dfs(0,s.size()-1); return 0; }