Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
970 yy037 最近距离 C++ 通过 47 MS 1440 KB 584 2022-05-28 09:56:16

Tests(20/20):


#include <bits/stdc++.h> using namespace std; const int KmaxN=2*10e5+10; int a[KmaxN],b[KmaxN]; int main(){ int n,z=-1; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int t=n/2; for(int i=0;i<n;i++){ if(!a[i]){ for(int j=1;j+i<n;j++){ if(a[i+j]){ if(!b[i+j]){ b[i+j]=j; }else b[i+j]=min(b[i+j],j); }else break; } for(int j=1;abs(i-j)>=0;j++){ if(a[i-j]){ if(!b[i-j]){ b[i-j]=j; }else b[i-j]=min(b[i-j],j); }else break; } } } for(int i=0;i<n;i++){ cout<<b[i]<<' '; } return 0; }


测评信息: