#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(x0)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
上传者