入门赛23T5求调
  • 板块学术版
  • 楼主jrlimuyang
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/5/19 16:50
  • 上次更新2024/5/19 19:41:10
查看原帖
入门赛23T5求调
774757
jrlimuyang楼主2024/5/19 16:50

wa了最后一个点,求调(qwq)

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+1;
int n,x,q,p;
bool v[N][2],f;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		if(x==1) v[i][0]=1;
		else f=true;
	}
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		if(x==1) v[i][1]=1;
		else f=true;
	}
	scanf("%d%d",&p,&q);
	if(!f){
		printf("-1");
		return 0;
	}
	x=N+1;
	f=0;
	for(int i=1;i<=n;i++){
		if(v[i][p]==0&&x>abs(i-q))
		{f=1;x=abs(i-q);}
		if(v[i][1-p]==0&&x>abs(i-q))
		{x=abs(i-q);f=0;}
	}
	if(f) printf("%d %d",p,x);
	else printf("%d %d",1-p,x);
	return 0;
}
2024/5/19 16:50
加载中...