Решение задачи Покупка дома с Codeforces

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


Волшебник Зейн никогда ни в кого не влюблялся раньше, но сейчас ему понравилась одна девушка, имя которой нам неизвестно.


Девушка живет в доме номере m в деревне. Всего в деревне есть n домов, и они расположены на прямой улицу слева направо: дом 1, дом 2, ..., дом n. Дома строились по плану, поэтому дома i и i + 1 (1 ≤ i < n) расположены ровно в 10 метрах друг от друга. В этой деревне некоторые дома заняты, а некоторые — нет. Конечно, занятые дома нельзя купить.

Вам будут даны n целых чисел a 1, a 2, ..., a n, которые обозначают занятость и цену домов. Если дом i занят, и поэтому не может быть куплен, то a i равняется 0. Иначе дом i может быть куплен, и a i означает сумму в долларах, необходимую для покупки этого дома.

У Зейна есть только k долларов, и поэтому для него непросто выбрать дом, который он должен купить, чтобы жить как можно ближе к своей возлюбленной. Помогите Зейну определить минимальное расстояние от дома его возлюбленной до некоторого дома, который он может себе позволить купить.

Код

//in his name 
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m,k;
	cin>>n>>m>>k;
	m--;
	int ans=1000;
	for(int i=0;i<n;i++){
		int a;
		cin>>a;
		if(a!=0&&a<=k){
			ans=min(ans,abs(m-i));
		}
	}
	cout<<ans*10<<endl;
}

         

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



Комментарии

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