巫师赞恩爱上了一个女孩,但不知道女孩的名字。女孩住在一个村庄的房子里。那个村子里有n栋房子,从左到右排成一条直线:房子1,房子2...房子n。村庄的结构也很好:房子i和房子i+1(1≤i<n)正好在10米远。在这个村子里,有些房子有人住,有些则没有。事实上,可以购买无人居住的房屋。
巫师赞恩了解到n个房屋的价格,依次为 a1,a2,...,an。如果房子i有人住、无法购买,那么ai等于0。否则,房子i可以买,并且ai代表购买它所需的钱。
由于赞恩只有k元,选择购买的房子对他来说是一个挑战,这样他就可以尽可能靠近他的暗恋对象。帮助赞恩确定从暗恋对象家到他能负担得起的房子的最小距离,以帮助他在爱情中取得成功。4261 买房
第一行包含三个整数n,m 和 k(2≤n≤100,1≤m≤n,1≤k≤100)− 分别是村里的房子数量、女孩住的房子和赞恩拥有的钱(以美元为单位)。
第二行包含n个整数a1,a2,...,an (0≤ai≤100)− 表示房屋的可用性和价格。
打印一个整数 - 从赞恩喜欢的女孩住的房子到赞恩可以买的房子的最小距离,以米为单位。
5 1 20 0 27 32 21 19
40
7 3 50 62 0 0 0 99 33 22
30
10 5 100 1 0 1 0 0 0 0 0 1 1
20
样例解释:
在第一个样本中,k=20美元,赞恩只能买5号房子。从房子m=1到房子5的距离是
10+10+10+10=40米。
在第二个样本中,赞恩可以购买房屋 6和7。买6号房比7号屋好,因为m=3和6号屋只有30米远,而m=3和7号屋40米远。
5 1 20
0 27 32 21 19
40