当前位置:首页|资讯

CF 796A - Buying A House

作者:您是打尖儿还是住店呢发布时间:2024-09-07

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

 

您将获得 n 个整数 a1、a2、 ...、 an,它们表示房屋的可用性和价格。如果房子 i 有人住,因此无法购买,则 ai 等于 0。否则,房子 i 可以购买,ai 表示购买它所需的美元金额。

 

由于 Zane 只剩下 k 美元可以支配,因此选择要购买的房子对他来说是一个挑战,这样他就可以住在离他暗恋的人尽可能近的地方。帮助 Zane 确定从他暗恋的女孩的房子到他能负担得起的房子的最小距离,以帮助他在爱情中取得成功。

 

输入

第一行包含三个整数 n、m 和 k(2 ≤ n ≤ 100、1 ≤ m ≤ n、1 ≤ k ≤ 100)——分别表示村里的房子数量、女孩住的房子和 Zane 拥有的钱数(以美元为单位)。

 

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

 

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

 

输出

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


--------

从2个方向找,但会会存在其中1个方向找不到的情况,所以要都要考虑到这种情况。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1