问题 4672 --2010-网络赛A-放单车

4672: 2010-网络赛A-放单车

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

题目描述

励耘楼A区门前有两棵幸运树(间隔10米),正准备参加新生赛的你当然希望能把单车放在两棵幸运树之间。但可惜在你之前已经有N (N <= 100)个同学把单车放在幸运树之间了(10米已放了100辆单车?不要惊讶,很多同学就是这样乱塞的)。

已知两棵幸运树之间间隔10米,给出已有的N辆单车相对于左边幸运树的距离D0 < D < 1000)(单位厘米),你希望还能找到一个大于等于50厘米的空位放单车,如果有多个这样的空位存在,放在最靠右的位置(因为可以少走几步)。

如果找不到,就只好大喊一声“杯具啊”。

输入

首先输入一个整数T(T< =10000),表示有T组数据。

每组数据第一行有一个整数N(0< N <= 100),代表已有N辆单车,接下来N行,每行一个整数D0 < D < 1000),表示第i辆单车放在了距离左边幸运树D厘米的地方。

注意,N辆单车相对于左幸运树的距离会从小到大给出,且不会有两辆单车放在同一位置,即Di < Di+1

 

输出

对于每组测试数据,输出一行。

如果能找到位置放车,输出一个整数L,表示在第L辆单车左边放你的单车。L范围是1N+11表示在第1辆单车的左边(左边的幸运树与第1辆车之间)放你的单车,N+1表示在第N辆单车与右边的幸运树之间放你的单车。

如果不能找到位置放单车,输出”BeiJuA”

 

样例输入

2<br/>1<br/>999<br/>2<br/>50<br/>100<br/>

样例输出

1<br/>3<br/>

提示

 

来源

[提交][状态]