小沙的悬崖(真)
题号:NC258095
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小沙被困在两个巨大的墙壁之中快要被压死了,但是两个墙壁中间就是万丈悬崖,小沙想要多活一会,他脚底下有一个非常强大的弹跳鞋,每一次跳跃可以使他向着对面的墙壁飞行 x 米,但是他必须要踩上墙壁才能进行下一次跳跃,现已知两个墙壁中间间隔 n 米,并且每次跳跃两个墙壁之间的距离会减少1米,也就是说小沙在 n 秒后就会被压死,如果不考虑跳跃期间墙壁的移动,请问小沙最多能跳(飞)多少米。

两面墙壁都没有什么物品可以让小沙能够抓住从而挂在墙壁上,所以小沙要保证一直的跳跃才能不摔下悬崖

这是小沙曾经出的一道好题,但由于题面过于抽象,导致万人唾弃,所以这次再来出一道悬崖题。

小沙在悬崖底,而小雅在悬崖顶,悬崖高 F_1 米,小沙每天白天可以向上爬 F_2 米,但晚上讨厌鬼会让小沙向下滑 F_3 米,问小沙最少需要几天才能爬上悬崖见到小雅。

输入描述:

第一行输入三个整数F_1,F_2,F_3(1 \leq F_1,F_2,F_3 \leq 10^{100000})

输出描述:

输出一个整数表示小沙见到小雅所需的最少天数。若小沙永远无法见到小雅,则输出-1。
示例1

输入

复制
100 1 2

输出

复制
-1

说明

显然,小沙永远无法见到小雅