← 返回题目列表

Codeforces · 796/A

A. 买房子

中文机器翻译题面 查看原题

巫师赞恩以前从未爱过任何人,直到他爱上了一个女孩,而我们仍然不知道她的名字。

女孩住在一个村庄的m 号房子里。那个村子里有n栋房子,从左到右排成一条直线:房子1,房子2,……,房子n。村庄的结构也很好:房屋 i 和房屋 i + 1 (1 ≤ i < n) 正好相距 10 米。这个村子里,有的房子有人住,有的无人居住。事实上,闲置的房屋是可以购买的。

您将得到 n 个整数 a1, a2, ..., an 表示房屋的可用性和价格。如果房屋 i 被占用,因此无法购买,则 ai 等于 0。否则,房屋 i 可以购买,ai 代表购买该房屋所需的资金,单位为美元。

由于赞恩只剩下k美元,所以选择购买的房子对他来说是一个挑战,这样他就可以住在离他喜欢的人尽可能近的地方。帮助赞恩确定从他暗恋对象的房子到他能买得起的房子的最短距离,以帮助他在爱情中取得成功。

输入

第一行包含三个整数 n、m 和 k (2 ≤ n ≤ 100, 1 ≤ m ≤ n, 1 ≤ k ≤ 100)——分别是村庄里的房屋数量、女孩居住的房子以及赞恩有多少钱(以美元为单位)。

第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 100) — 表示房屋的可用性和价格。

保证am = 0,并且可以用不超过k美元购买一些房子。

输出

打印一个整数 - 从女孩赞恩喜欢住的房子到赞恩可以购买的房子的最短距离(以米为单位)。

示例

输入 #1

5 1 20
0 27 32 21 19

输出 #1

40

输入 #2

7 3 50
62 0 0 0 99 33 22

输出 #2

30

输入 #3

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

输出 #3

20

注意

在第一个样本中,k = 20 美元,Zane 只能购买房子 5。从房子 m = 1 到房子 5 的距离是 10 + 10 + 10 + 10 = 40 米。

在第二个样本中,Zane 可以购买房屋 6 和 7。购买房屋 6 比房屋 7 更好,因为房屋 m = 3 和房屋 6 仅相距 30 米,而房屋 m = 3 和房屋 7 相距 40 米。