1505:青蛙王子(Story 1)

时间限制:1 S   /  内存限制:65536 KB
AC:163   /  Submit:524
问题描述

有一个王子中了巫师的诅咒,被变成了一只青蛙。青蛙王子曾听说,在遥远的东方,有个名叫hqy的大径村小仙女,可以解除巫师的诅咒。青蛙于是踏上了旅途,但万万没想到...

王子掉井里了!!!

这是一口很深的井(相对于青蛙而言),井壁由m块圆环形的砖头构成,每块砖头的高度都是p,青蛙每天白天最多能够向上爬的高度是q。

但是,很不幸的是,晚上砖头会渗水,会变得很滑,如果青蛙不能藏在两块砖头之间,那么青蛙将会滑落回井底。

还好青蛙是王子变的,还保留了王子的智商,在确定当天无法爬出井口的情况下,会选择白天结束前躲在尽可能高的砖缝之间,避免晚上跌落。

问:青蛙要花几天才能爬出来。

输入描述

一个正整数n,表示案例的数量。

每组案例由三个正整数m、p、q组成。(m<=5000, p<=1000, q<=1000)

输出描述

针对每组案例,输出一个整数,表示爬出来需要的天数。如果无法爬出来,则输出-1。

样例输入复制样例

2

5 2 3

5 3 2

样例输出

5

-1

提示说明

本题是水题,不要想多了。

相关

17-18(1)第4次线上赛

17级第4次线上比赛转普通练习


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