问题3053--好朋友(friend)

3053: 好朋友(friend)

时间限制: 1 Sec  内存限制: 128 MB
提交: 57  解决: 43
[提交] [状态] [讨论版] [命题人:]

题目描述

小A和小B是十分要好的朋友,小A住在“幸福村”。“幸福村”里共有n套房,房子规划十分整齐,呈一条直线,从左到右的房号标记为1号、2号,……,n号,且任意相邻房子的距离都是10米。小A家的房号为x。小B想在“幸福村”买一套离小A家最近的房子(不包括小A的房子)。按房号顺序给定每套房的价格Pi元(Pi=0时表示该房不可卖),以及小B的买房资金m元,在两家距离最近的前提下,求小B能买到的房子离小A家房子的距离。

输入

第一行为三个空格间隔开的整数n,x,m,如题意。
第二行为n个空格间隔开的非负整数Pi。

输出

输出为一个整数,表示小B能买到离小A家房子最近的距离。(保证有答案)

样例输入 Copy

6 2 60
0 0 80 56 89 0

样例输出 Copy

20

提示

【输入样例2】
6 3 50
51 0 0 62 72 46
【输出样例2】
30
【样例解释】
样例1,小B可买的房号为4号;样例2,小B可买的房号为6号
【数据范围】
100%的数据,2≤n≤100,1≤m≤n,1≤x≤100,0≤Pi≤100

来源/分类