Решение задачи Медвежонок и поиск преступников с Codeforces

Без пояснения   Просмотров: 39


В Беарляндии n городов, пронумерованных целыми числами от 1 до n. Города расположены на одной длинной прямой. Расстояние между городами i и j равняется |i - j|.

Лимак живёт в городе a и работает в полиции. Он занимается поимкой преступников, а это достаточно сложно сделать, когда не знаешь, где преступники спрятались. Достоверно известно, что в каждом городе находится не более одного преступника.

Лимак собирается применить БВД (Беарляндский Высокоточный Детектор), который для каждого расстояния d определит, сколько преступников находится на расстоянии d от города a. После этого Лимак может поймать преступников в тех городах, про которые он точно уверен, что в них прячутся преступники.

Вам известно расположение преступников, определите, скольких из них поймает Лимак, используя БВД.

Код

#include<bits/stdc++.h>

using namespace std;

int n,t[1001]={0},a;

int main() {
	cin>>n>>a;
	for(int i=1;i<=n;i++){
		cin>>t[i];
	}
	int r=0;
	for(int i=1;i<=n;i++){
		if(t[i]){
			int index=a-(i-a);
			if(index<1||index>n||t[index]) r++;
		}
	}
	cout<<r;
	return 0;
}
 

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться