赞
踩
一幢大楼里有n间房间,编号为1~n,相邻的房间间隔10m,Jane住在第m号房间,其他的房间有些已经被租住了,有些还是空的。她的朋友Zane要来拜访她,需要租住一个房间。现在已知Zane能付的租金k和每个房间的租金ai,求Zane与Jane的最近距离。
第一行为正整数t(≤10),表示数据组数;每组数据中,第一行为正整数n,m,k(n≤200,m≤n,k≤100);第二行为n个非负整数ai(≤100),当ai=0时,表示这间房间已经被租住了,当ai>0时,表示第i号房间的租金。
对于每组数据,求出Zane和Jane的最近距离,如果Zane无法租住任一个房间,则输出-1。
输入:
2
5 1 20
0 27 32 21 19
7 3 50
62 0 0 0 99 33 22
输出:
40
30
代码:
#include<bits/stdc++.h>
using namespace std;
int t,n,m,k,a[205];
int main(){
cin>>t;
while(t--){
cin>>n>>m>>k;
for(int
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。