题解：CF680B Bear and Finding Criminals

题意

给你 \(n\) 个城市，每个城市用 \(0\) 和 \(1\) 表示是否有罪犯。问离 \(a\) 城市为 \(i\) 距离的城市能不能抓捕罪犯。

思路

题目中问的是能不能抓捕，其实就是问你能不能确定确定罪犯位置。设每个城市编号为 \(k_i\)，那么当有罪犯时就有以下几种情况

1. \(k_{a-i}\) 和 \(k_{a+i}\) 都为 \(1\)，可以确定位置，因为两个城市都有。
2. \(k_{a-i}\) 和 \(k_{a+i}\) 一边为 \(1\)，一边 \(0\)，不能确定具体在 \(k_{a-i}\) 还是 \(k_{a+i}\)。
3. \(k_{a-i}\) 或 \(k_{a+i}\) 单独有，另一边超过了边界，可以确定位置。

所以，只要判断一边为 \(1\)，一边 \(0\) 的情况即可。

AC code

#include<bits/stdc++.h>
using namespace std;
bool k[105];
int n,a,all=0;
int main(){
	cin>>n>>a;
	for(int i=1;i<=n;i++){
		cin>>k[i];
		if(k[i]) all++;
	}
	for(int i=1;a+i<=n&&a-i>=1;i++){
		if(k[a+i]^k[a-i]) all--;
	}
	cout<<all;
	return 0;
}