本萌新昨日在Codeforces Round #731 (Div. 3)干了一件神奇的事:E题的代码可以过CF,但是被一位dalao给HACK了。
请问:
同样参加了昨日比赛的dalao,我这个代码有什么问题吗?
或者CF上怎么看hack自己的数据?
下附题目链接和代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=3e5+10;
const int MAX=1e9+7;
int q,n,k,po,now;
int a[N],t[N],ans[N];
int min(int x,int y){
return (x>y)?y:x;
}
int main(){
scanf("%d\n",&q);
while(q--){
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)ans[i]=MAX;
for(int i=1;i<=k;i++)scanf("%d",&a[i]);
for(int i=1;i<=k;i++){
scanf("%d",&t[i]);
ans[a[i]]=t[i];
}
for(int i=2;i<=n;i++){
ans[i]=min(ans[i],ans[i-1]+1);
}
for(int i=n-1;i>0;i--){
ans[i]=min(ans[i],ans[i+1]+1);
}
for(int i=1;i<=n;i++)printf("%d ",ans[i]);
printf("\n");
}
return 0;
}