提交时间:2022-07-13 17:11:28

运行 ID: 4518

#include<iostream> #include<cmath> using namespace std; int main(){ int a[200001],b[200001]; int n,c,d; cin>>n; for(int k=1;k<=n;k++) cin>>a[k]; for(int i=1;i<=n;i++){ c=d=n; int j=i ; int x=i; while(a[j]!=0&&j<=n) j++; while(a[x]!=0&&x>=1) x--; if(j<=n) c=abs(j-i); if(x>=1) d=abs(x-i); if(c>=d) b[i]=d; else b[i]=c; } for(int i=1;i<=n;i++) cout<<b[i]<<" "; return 0; }