暴力枚举题解

#include<bits/stdc++.h>
using namespace std;
string s;
long long minn=9223372036854775807,sum,cnt,l;
int main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]=='1'){
            s[i]='0';
            l=i;
            sum=1;
            cnt=0;
            for(int j=0;j<s.size();j++){
                if(s[j]=='0') cnt++;
                else{
                    if(cnt) sum*=cnt;
                    cnt=0;
                }
            }
            if(cnt>0) sum*=cnt;
            if(sum<minn) minn=sum;
            s[l]='1';
        }
    }
    cout<<minn;
	return 0;
}