2974:出土

时间限制:4 S   /  内存限制:65536 KB
AC:105   /  Submit:377
问题描述

有一种虫子会冬眠,当外界温度连续a天不小于b度时,虫子就会在这a天中的最后一天晚上钻出地面。已知接下来c天每天的温度,问虫子会在第几天钻出地面?

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例先是正整数a、浮点数b、正整数c。(a<=2000000,b在正常温度范围内,c<=2000000)

然后是c个浮点数,表示从第1天到第c天每天的温度。(均在正常温度范围内)

输出描述

针对每组案例,输出一个整数,表示虫子在第几天钻出地面。如果不满足虫子钻出地面的条件,则输出-1。

每组案例输出完都要换行。

样例输入复制样例

2

3 20.1 5

18 23 22.5 22 25

3 20.1 5

18 23 20 22 25

样例输出

4

-1

相关

20-21(1)第2次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1