提交时间:2022-05-28 14:52:33

运行 ID: 1172

#include <bits/stdc++.h> using namespace std; const int K=2e5+5; int a[K],b[K],c[K]; int main(){ int i,n,j=1; cin>>n; for(i=1;i<=n;++i){ cin>>a[i]; if(a[i]==0){ c[j]=i; j++; } } j=1; for(i=1;i<=n;++i){ if(abs(i-c[j+1])<=abs(i-c[j])){ b[i]=abs(i-c[j+1]); j++; } else b[i]=abs(i-c[j]); } for(i=1;i<=n;++i) cout<<b[i]<<" "; return 0; }