CF791A.Bear and Big Brother

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Bear Limak wants to become the largest of bears, or at least to become larger than his brother Bob.

Right now, Limak and Bob weigh aa and bb respectively. It's guaranteed that Limak's weight is smaller than or equal to his brother's weight.

Limak eats a lot and his weight is tripled after every year, while Bob's weight is doubled after every year.

After how many full years will Limak become strictly larger (strictly heavier) than Bob?

输入格式

The only line of the input contains two integers aa and bb ( 1<=a<=b<=101<=a<=b<=10 ) — the weight of Limak and the weight of Bob respectively.

输出格式

Print one integer, denoting the integer number of years after which Limak will become strictly larger than Bob.

输入输出样例

  • 输入#1

    4 7
    

    输出#1

    2
    
  • 输入#2

    4 9
    

    输出#2

    3
    
  • 输入#3

    1 1
    

    输出#3

    1
    

说明/提示

In the first sample, Limak weighs 44 and Bob weighs 77 initially. After one year their weights are 43=124·3=12 and 72=147·2=14 respectively (one weight is tripled while the other one is doubled). Limak isn't larger than Bob yet. After the second year weights are 3636 and 2828 , so the first weight is greater than the second one. Limak became larger than Bob after two years so you should print 22 .

In the second sample, Limak's and Bob's weights in next years are: 1212 and 1818 , then 3636 and 3636 , and finally 108108 and 7272 (after three years). The answer is 33 . Remember that Limak wants to be larger than Bob and he won't be satisfied with equal weights.

In the third sample, Limak becomes larger than Bob after the first year. Their weights will be 33 and 22 then.

首页