#P458. 托洛斯特区夺回战

托洛斯特区夺回战

题目描述

image.png 超大型巨人攻破了托洛斯特区城门,无数巨人涌入城墙内。小治打算帮助士兵们击退巨人,夺回城门。 托洛斯特区可分为多个区域,小治打算逐个击破。已知 11 个区域有 nn 个巨人,士兵们 11 小时可以消灭 mm 个巨人,但每过 11 小时,该区域就会增加 qq 个巨人。 请计算帮小治计算需要多长时间才能将一个区域内的巨人消灭干净。(即该区域的巨人数量小于 00) 如果该区域巨人无法消灭干净,请输出 1-1。 输入描述,第一行分别给 nnmmqq 三个数(0<n0<n<=100000100000,00<m<=10001000,00<q<=100q<=100) 输出描述,输出一个整数,表示把 11 个区域内的巨人消灭干净所需要的时间。

输入格式

共一行,输入 33 个整数,分别表示 nnmm,q

输出格式

输出一个数字,用来表示所用时间

样例 1

样例输入 1

1 1 1

样例输出 1

1

样例 2

样例输入 2

2 1 1

样例输出 2

-1

样例 3

样例输入 3

5 10 3

样例输出 3

1

提示

为了方便计算,假设一个小时内,一个区域的巨人总量 nn 是不变的;一个小时之后,qq 个巨人立刻涌入该区域内,涌入的时间不计。