托洛斯特区夺回战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
超大型巨人攻破了托洛斯特区城门,无数巨人涌入城墙内。小治打算帮助士兵们击退巨人,夺回城门。
托洛斯特区可分为多个区域,小治打算逐个击破。已知1个区域有n个巨人,士兵们1小时可以消灭m个巨人,但每过1小时,该区域就会增加q个巨人。
请计算帮小治计算需要多长时间才能将一个区域内的巨人消灭干净。(即该区域的巨人数量小于0)
如果该区域巨人无法消灭干净,请输出-1。
输入描述,第一行分别给n,m,q三个数(0<n<=100000,0<m<=1000,0<q<=100)
输出描述,输出一个整数,表示把1个区域内的巨人消灭干净所需要的时间。
输入格式
共一行,输入3个整数,分别表示n,m,q
输出格式
输出一个数字,用来表示所用时间
样例 1
样例输入 1
1 1 1
样例输出 1
1
样例 2
样例输入 2
2 1 1
样例输出 2
-1
样例 3
样例输入 3
5 10 3
样例输出 3
1
提示
为了方便计算,假设一个小时内,一个区域的巨人总量n是不变的;一个小时之后,q个巨人立刻涌入该区域内,涌入的时间不计。