- 垃圾桶 Ⅱ
80分
- @ 2026-7-12 20:20:55
#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
- 上传者