自动搬运

查看原文

来自洛谷，原作者为

	Lovely_yhb 原xuyihang0429

搬运于2025-08-24 23:10:18，当前版本为作者最后更新于2025-02-23 18:38:32，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题意

一个由 $0,1,2$ 组成的长度为 $n$ 序列 $a$，$0$ 表示向后指，$1$ 表示向前指，$2$ 表示哪都不指。问位置 $k$ 有没有被指。

思路

如果一个位置的前面是 $0$ 或后面是 $1$ 就说明被指到了，所以只需要判断 $a_{k-1}=0$ 或 $a_{k+1}=1$ 即可。

还有一个坑点，就是 $a_0$ 和 $a_{n+1}$ 是 $0$，会影响 $1$ 和 $n$ 位置的查询，需要把这两个位置赋成 $2$。

AC Code

#include<bits/stdc++.h>
using namespace std;
int n,k,a[105];
int main(){
	cin>>n>>k;
	a[0]=a[n+1]=2;
	for(int i=1;i<=n;i++) cin>>a[i];
	if(a[k-1]==0||a[k+1]==1) puts("Yes");
	else puts("No");
	return 0;
}