#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,ans;
string s;
signed main(){
    cin>>n>>s;
    for(int i = 0;i<n;i++){
    	if(s[i]=='0'){
    		int x=0,y=0;
    		for(int j = i+1;j<n;j++){
    			if(s[j]=='1'){
    				x=abs(j-i);
    				break;
    			}
    		}
    		for(int j = i-1;j>=0;j--){
	    		if(s[j]=='1'){
	    			y=abs(i-j);
	    			break;
	    		}
	    	}
	    	if(x==0)ans+=y;
	    	else if(y==0)ans+=x;
	    	else if(x!=0&&y!=0)ans+=min(x,y);
    	}
    }
    cout<<ans;
    return 0;
}

0 条评论

目前还没有评论...

信息

ID
4891
时间
ms
内存
MiB
难度
3
标签
递交数
54
已通过
10
上传者