/ WHOJ / 题库 /

宠物精灵旅馆

宠物精灵旅馆

题目描述

宠物精灵旅馆里有 \(n\) 间房间,编号为 \(1 \sim n\),相邻的房间间隔 \(10m\),皮卡丘住在第 \(m\) 号房间,其他的房间有些已经被租住了,有些还是空的。它的朋友柯南要来玩,需要租一个房间住。现在已知柯南能付的租金 \(k\) 和每个房间的租金 \(a_i\),求皮卡丘与柯南的最近距离。

格式

输入格式

第一行为正整数 \(t(≤10)\),表示数据组数;每组数据中,第一行为正整数 \(n,m,k(n≤200,m≤n,k≤100)\);第二行为 \(n\) 个非负整数 \(a_i(≤100)\),当 \(a_i=0\) 时,表示这间房间已经被租住了,当 \(a_i>0\) 时,表示第 \(i\) 号房间的租金。

输出格式

对于每组数据,求出皮卡丘和柯南的最近距离,如果柯南无法租住任一个房间,则输出 \(-1\)。

样例1

样例输入1

2
5 1 20
0 27 32 21 19
7 3 50
62 0 0 0 99 33 22

样例输出1

40
30

来源

地址:\(\text{Online~Judge}\)
作者:征宇
模拟赛\(T1\)