提交时间:2022-05-29 12:02:09

运行 ID: 1222

#include "bits/stdc++.h" using namespace std; const int N=2e5+10; int a[N],b[N],c[N]; int main(){ int n; cin>>n; int l=-99999999; int r=9999999; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ if(a[i]==0){ b[i]=0; l=i; } else b[i]=i-l; } for(int i=n-1;i>=0;i--){ if(a[i]==0){ c[i]=0; r=i; } else c[i]=r-i; } for(int i=0;i<n;i++){ if(b[i]<c[i])cout<<b[i]<<" "; else cout<<c[i]<<" "; } }