CodeFoeces-680B

题目

原题链接:B. Bear and Finding Criminals

题意

有n座城市,警察在第a座,每座城市有最多一个小偷,给出距离a城市不同距离的城市小偷的数量,问最多能抓几个小偷。
参考了其他作者的代码。有两种情况可以判断该城市有小偷,一是距离相同的两个城市都有,二是一个超出范围,另一个有小偷,则能确定。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,a,s[101]={0},t=0,ans=0;
    scanf("%d%d",&n,&a);
    for(int i=1; i<=n; i++) {
        scanf("%d",&s[i]);
        if(s[i]) t++;
    }
    for(int i=1;i<=n;i++){
        if(s[i]){
            int tmp=a-(i-a);//相同距离的另一个城市
            if(tmp>n || tmp<1 || s[tmp]){
                ans++;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容