CF796A Buying A House

题目描述

### Zane从未如此疯狂的爱上一位姑娘。 姑娘的房子是村子里的第 $m$ 个房子。村子里一共有 $n$ 个房子。他们分别是房子 $1$ 号,房子 $2$ 号 ………… 房子 $n$ 号。村子规划得十分整齐,每一个房子之间都隔着 $10$ 米。这个村子里面,有的已经被买了,有的则是闲置着的,这些闲置着的就可以购买。 Zane 十分想要与这位美丽的姑娘住在一起,但姑娘怕他的父母发现,于是 Zane 只能住在他的附近。 Zane 手头只有 $k$ 元钱,他想要知道自己与这位住的可以多近。

输入格式

第一行为 $n$, $m$, $k$。分别为房子的数量,姑娘的房子的位置,Zane 手头有多少钱。 接下来的一行有 $n$ 个数,第 $i$ 个数代表第 $i$ 个房子的标价。如果为 $0$ 则代表着个房子已经被购买了。(姑娘的房子的标价也是 $0$)。

输出格式

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

说明/提示

第一个样例中 Zane 可以购买第 $5$ 个房子,这样离姑娘最近。 第二个样例中 Zane 可以购买第 $6$ 个房子,这样里姑娘最近。 第三个样例中 Zane 可以购买第 $3$ 个房子,这样离姑娘最近。 感谢@Black_white_tony 提供的翻译