#P1566. Buying A House

Buying A House

题目描述

Zane 从未如此疯狂的爱上一位姑娘。

姑娘的房子是村子里的第 mm 个房子。村子里一共有 nn 个房子。他们分别是房子 11 号,房子 22...... 房子 nn 号。村子规划得十分整齐,每一个房子之间都隔着 1010 米。这个村子里面,有的已经被买了,有的则是闲置着的,这些闲置着的就可以购买。

Zane 十分想要与这位美丽的姑娘住在一起,但姑娘怕他的父母发现,于是 Zane 只能住在他的附近。

Zane 手头只有 kk 元钱,他想要知道自己与这位住的可以多近。

输入格式

第一行为 nnmmkk。分别为房子的数量,姑娘的房子的位置,Zane 手头有多少钱。

接下来的一行有 nn 个数,第 ii 个数代表第 ii 个房子的标价。如果为 00 则代表着个房子已经被购买了。(姑娘的房子的标价也是 00)。

输出格式

Zane 会购买一个离姑娘的家最近的一个房子,请输出这个房子离姑娘的家的距离。

5 1 20
0 27 32 21 19
40

Zane 可以购买第 55 个房子,这样离姑娘最近。

7 3 50
62 0 0 0 99 33 22
30

Zane 可以购买第 66 个房子,这样里姑娘最近。

10 5 100
1 0 1 0 0 0 0 0 1 1
20

Zane 可以购买第 33 个房子,这样离姑娘最近。