Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
1041 yy040 最近距离 C++ 通过 31 MS 1076 KB 389 2022-05-28 10:41:47

Tests(20/20):


#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; }


测评信息: