开盲盒#1

前排提醒：用AC助手翻译的
首先，让我们一起深入理解这个题目。题目描述了一个村庄，其中房屋房屋相距10米。Zane的目标是在预算$k$美元内购买最接近女孩住的房子。女孩住在编号为m的房子里。我们需要找到Zane能买得起的最靠近她的房子，并计算分析输入和输出：
输入包含三个整数$n$，$m$和$k$，分别表示房屋总数、女孩所在房屋编号和Zane的预算。
输入的第二行是一个整数数组$a$，表示每间房屋的可用性和价格。$a_m = 0$，表示该房屋不可购买。距离，单位为米。
欧课，题目翻译完了，就想想解题思路：
我们只需要一个一个遍历，如果可以买而且买得起的房子，我们就更新最小值

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
	int n, m, k;
	cin >> n >> m >> k;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}int mx = 0x3f3f3f3f;
	for(int i = 1; i <= n; i++){
		if(a[i] && a[i] <= k){//判断是否可以买
			mx = min(mx, abs(m - i));//更新，距离为女孩所在地与该房子的位置的绝对值
		}
	}cout << mx * 10;
	

	return 0;
}

时间复杂度：$O(n)$
个人难度：$入门$