社区讨论

萌新求助

mmaomao
学术版参与者 2已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@loc6paz2
此快照首次捕获于
2023/10/30 08:51
2 年前
此快照最后确认于
2023/11/04 15:06
2 年前
查看原帖

RT

本萌新昨日在Codeforces Round #731 (Div. 3)干了一件神奇的事：E题的代码可以过CF，但是被一位dalao给HACK了。
请问：
  1. 同样参加了昨日比赛的dalao，我这个代码有什么问题吗？
  2. 或者CF上怎么看hack自己的数据？
下附题目链接和代码：
1547E（话说怎么突然就1547了）
CPP
#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;
}

回复

共 9 条回复，欢迎继续交流。

正在加载回复...