CF796A.Buying A House

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Buying A House

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

说明/提示

第一个样例中 Zane 可以购买第 55 个房子,这样离姑娘最近。 第二个样例中 Zane 可以购买第 66 个房子,这样里姑娘最近。 第三个样例中 Zane 可以购买第 33 个房子,这样离姑娘最近。

感谢@Black_white_tony 提供的翻译

样例

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

在线编程 IDE

建议全屏模式获得最佳体验