萌新求助
  • 板块学术版
  • 楼主maomao
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/7/11 08:21
  • 上次更新2023/11/4 15:06:53
查看原帖
萌新求助
50215
maomao楼主2021/7/11 08:21

RT

本萌新昨日在Codeforces Round #731 (Div. 3)干了一件神奇的事:E题的代码可以过CF,但是被一位dalao给HACK了。

请问:

  1. 同样参加了昨日比赛的dalao,我这个代码有什么问题吗?

  2. 或者CF上怎么看hack自己的数据?

下附题目链接和代码:

1547E(话说怎么突然就1547了

#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;
}
2021/7/11 08:21
加载中...