#CCBCHMOT0000011. Gấu em và gấu anh (Bear and Big Brother)
Gấu em và gấu anh (Bear and Big Brother)
Gấu em và gấu anh (Bear and Big Brother)
Nguồn: Codeforces
Phiên bản: Phước Hưng OJ Extended
Đề bài
Ban đầu gấu em nặng và gấu anh nặng , với . Sau mỗi năm trọn vẹn, cân nặng gấu em tăng gấp ba, gấu anh tăng gấp hai. Tìm số năm nguyên nhỏ nhất để cân nặng gấu em lớn hơn nghiêm ngặt cân nặng gấu anh.
Input
Hai số nguyên .
Output
Một số nguyên là số năm nhỏ nhất.
Subtask
- Subtask 1 (20%): .
- Subtask 2 (30%): .
- Subtask 3 (50%): .
Ví dụ
Ví dụ 1
Input
4 7
Output
2
Giải thích
Sau năm 1: a=12, b=14, gấu em vẫn nhẹ hơn. Sau năm 2: a=36, b=28 nên lần đầu a>b là năm 2.
Ví dụ 2
Input
4 9
Output
3
Giải thích
Các năm cho cặp (12,18), (36,36), (108,72). Hai năm đầu chưa lớn hơn nghiêm ngặt, năm 3 mới đạt.