題目
原題鏈接:B. Bear and Finding Criminals
題意
有n座城市焕窝,警察在第a座,每座城市有最多一個小偷维贺,給出距離a城市不同距離的城市小偷的數(shù)量它掂,問最多能抓幾個小偷。
參考了其他作者的代碼溯泣。有兩種情況可以判斷該城市有小偷虐秋,一是距離相同的兩個城市都有,二是一個超出范圍垃沦,另一個有小偷客给,則能確定。
代碼
#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;
}