C+= - C+=
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Mr. Thảo đã phát triển ngôn ngữ lập trình mới C+=. Trong C+=, các biến số nguyên chỉ có thể được thay đổi bằng thao tác “+=” nghĩa là thêm vào bên trái và giữ nguyên giá trị bên phải.

Ví dụ: “a += b” trong đó a = 2, b = 3. Giá trị của a sẽ là 5 và b không thay đổi.

Trong một chương trình, Mr. Thảo có hai biến số nguyên a và b, được khởi tạo giá trị nguyên dương. Anh ấy có thể thực hiện bất kì số lượng thao tác “a += b” hoặc “b += a”. Mr. Thảo muốn kiểm tra a hoặc b có lớn hơn giá trị n cho trước. Số lượng thao tác để a hoặc b lớn hơn n?

INPUT:

Một dòng gồm ba số nguyên a, b ,n (1 <= a, b <= n <= 10^9).

OUTPUT:

In ra số lượng thao tác ít nhất để a hoặc b lớn hơn n.

Ví dụ

  • input
    1 2 3
    output
    2
Back to Top