香冈吉哲跑得快
题号:NC16714
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

香冈吉哲是一名出色的短跑运动员,跑得特别快,但是他现在要进行长跑运动。由于他对自己的体力不自信,所以列出了这样的体力计算公式。

香冈吉哲的长跑是匀速的,速度为v。他的初始体力值为C,疲劳系数为p,他在第t时刻的体力值W为:W=-pt+C。

如果香冈吉哲在第t时刻的体力值<0,那么他就会身体不适呕吐晕倒。

现在给出总路径H,和C,p。

香冈吉哲希望选择找出一个最小整数速度v,使他以这个速度跑步,不会出现身体不适。(整个比赛过程,包括终点)
(注1:香冈吉哲所在的宇宙的时间计算皆为整型数据。如果香冈吉哲在(t-1,t]的时间内体力值<0,但仍在第t时刻才会产生身体不适,同理如果在(t-1,t]时间内跑过终点,仍视为在第t时刻到达终点。)
(注2:香冈吉哲是人类,所以他可以达到的最大速度<=10)

输入描述:

第1行输入三个整数H,C,p,分别代表总路程,初始体力值和疲劳系数。
数据保证:0<H≤1000,0<C≤100,0<p≤3。

输出描述:

输出一行,一个整数,代表香冈吉哲可以选择的最小整数速度。如果他不能到达终点,则输出-1。
示例1

输入

复制
10 5 1

输出

复制
2
示例2

输入

复制
13 8 4

输出

复制
7