← 返回题目列表

Codeforces · 317/A

A. 完美的一对

中文机器翻译题面 查看原题

如果一对整数中至少有一个大于或等于 m,我们称这对整数为 m 完美。因此,对 (3, 3) 和 (0, 2) 是 2-完美的,而对 (-1, 1) 则不是。

黑板上写着两个整数x、y。可以删除其中之一并将其替换为数字之和 (x + y)。

为了使给定的一对整数成为 m 完美的,必须执行的此类操作的最少数量是多少?

输入

单行输入包含三个整数 x、y 和 m (- 1018 ≤ x, y, m ≤ 1018)。

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

如果无法将给定的对转换为 m 完美的对,则打印最小操作数或“-1”(不带引号)。

示例

输入 #1

1 2 5

输出 #1

2

输入 #2

-1 4 15

输出 #2

4

输入 #3

0 -1 5

输出 #3

-1

注意

在第一个示例中,以下操作顺序是合适的: (1, 2) $$\rightarrow$$ (3, 2) $$\rightarrow$$ (5, 2)。

在第二个示例中: (-1, 4) $$\rightarrow$$ (3, 4) $$\rightarrow$$ (7, 4) $$\rightarrow$$ (11, 4) $$\rightarrow$$ (15, 4)。

最后,在第三个样本x中,y不能为正,因此没有正确的操作顺序。