问题描述 |
---|
有一个王子中了巫师的诅咒,被变成了一只青蛙。青蛙王子曾听说,在遥远的东方,有个名叫hqy的大径村小仙女,可以解除巫师的诅咒。青蛙于是踏上了旅途,但万万没想到... 王子掉井里了!!! 这是一口很深的井(相对于青蛙而言),井壁由m块圆环形的砖头构成,每块砖头的高度都是p,青蛙每天白天最多能够向上爬的高度是q。 但是,很不幸的是,晚上砖头会渗水,会变得很滑,如果青蛙不能藏在两块砖头之间,那么青蛙将会滑落回井底。 还好青蛙是王子变的,还保留了王子的智商,在确定当天无法爬出井口的情况下,会选择白天结束前躲在尽可能高的砖缝之间,避免晚上跌落。 问:青蛙要花几天才能爬出来。 |
输入描述 |
一个正整数n,表示案例的数量。 每组案例由三个正整数m、p、q组成。(m<=5000, p<=1000, q<=1000) |
输出描述 |
针对每组案例,输出一个整数,表示爬出来需要的天数。如果无法爬出来,则输出-1。 |
样例输入复制样例 |
2 5 2 3 5 3 2 |
样例输出 |
5 -1 |
提示说明 |
本题是水题,不要想多了。 |
相关 |