提交时间:2022-05-28 10:19:13

运行 ID: 1002

#include<iostream> #include<cstdio> using namespace std; int main(){ long long int i,j,n,s=0,x=0,w=9999999999999; cin>>n; long long int a[n+1],b[n+1],c[s+1]; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=1;i<=n;i++){ if(a[i]==0){ s++;x++; c[x]=i; } } for(i=1;i<=n;i++){ if(a[i]!=0){ for(x=1;x<=s;x++){ if((a[i]-c[x])<w){ if((a[i]-c[x])>=0){ w=a[i]-c[x];}} if((c[x]-a[i])<w){ if((c[x]-a[i])>=0){ w=c[x]-a[i];}} } b[i]=w; w=999999999999999; } if(a[i]==0)b[i]=0; } for(i=2;i<=n;i++){ b[i]=b[i]+1; } for(i=1;i<=n;i++){ cout<<b[i]<<" "; } return 0; }