B. Bear and Finding Criminals【1000 / 双指针】

幽殇默

于 2021-10-14 09:06:53 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏：双指针文章标签：算法

本文链接：https://blog.youkuaiyun.com/bettle_king/article/details/120756857

双指针专栏收录该内容

6 篇文章

订阅专栏

这篇博客主要介绍了一种使用双指针解决Codeforces上编号为680/B的编程问题的方法。作者通过观察和理解题意，发现可以通过双指针技巧来判断数组中1的分布情况，从而得出答案。代码中展示了如何初始化并移动双指针，以及如何根据不同的1和0的组合更新答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
https://codeforces.com/problemset/problem/680/B
题意说实话不懂，是猜出来的题意。
就是双指针搞一下，都是1的话可以判断都是小偷加2，一个1一个0不可以判断。
一头有一头没有，是1直接加

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,m;
map<int,int>mp;
int main(void)
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	int l=m-1,r=m+1;
	int ans=0;
	if(a[m]) ans++;
	while(l>=1&&r<=n)
	{
	    if(a[l]&&a[r]) ans+=2;
	    l--,r++;
	}
	while(l>=1) if(a[l--]) ans++;
	while(r<=n) if(a[r++]) ans++;
	cout<<ans;
	return 0;
}