2018NJUPT 第三场排位赛 _小c的串（思维）

#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
string ss;
int n,x,y;
bool flag=true;
ll tmp=0,ans=0;
int main(){
    cin>>n>>x>>y;
    cin>>ss;

    //以10001001001为例子
    for(int i=0;i<n;i++){
        if(ss[i]=='1'){
            flag=true;
        }
        else if(ss[i]=='0'){
            if(flag){
                tmp++;
                flag=false;
            }
        }
    }
    if(tmp==0){
        cout<<"0"<<endl;
    }
    else{
        cout<<y+min(x,y)*(tmp-1)<<endl;
    }
    return 0;
}