Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
1222 lemon 最近距离 C++ 通过 31 MS 1432 KB 525 2022-05-29 12:02:09

Tests(20/20):


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


测评信息: