Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
4518 killto 最近距离 C++ 通过 37 MS 1036 KB 461 2022-07-13 17:11:28

Tests(20/20):


#include<iostream> #include<cmath> using namespace std; int main(){ int a[200001],b[200001]; int n,c,d; cin>>n; for(int k=1;k<=n;k++) cin>>a[k]; for(int i=1;i<=n;i++){ c=d=n; int j=i ; int x=i; while(a[j]!=0&&j<=n) j++; while(a[x]!=0&&x>=1) x--; if(j<=n) c=abs(j-i); if(x>=1) d=abs(x-i); if(c>=d) b[i]=d; else b[i]=c; } for(int i=1;i<=n;i++) cout<<b[i]<<" "; return 0; }


测评信息: