Problem : 305 - 買醬油VI 之四則運算問題

Problem Statistics

Solved Member: 29　　Submission: 61　　User Tried: 32

Statement:

梓喵又回來買醬油了！！

自從上一次，梓喵去買醬油之後，你已經被她的腳踏車撞到而得到幸福了。(如果你已經AC過這題的話...)

今天梓喵又需要醬油了，所以她就帶著自己裝有a單位的醬油罐騎腳踏車到小律家打醬油，而梓喵想要得到b單位(b不一定大於a)的醬油。

小律家除了有小律、小聰、還有一台神秘的機器，每次將一瓶醬油罐放進去，就可以執行六個操作，並且每一個操作都有一個危險值：

1. 將醬油的量增加一單位，危險值為2
2. 將醬油的量增加兩單位，危險值為3
3. 將醬油的量減少一單位，危險值為2
4. 將醬油的量減少兩單位，危險值為3
5. 將醬油的量乘以二，危險值為3
6. 將醬油的量除以二取整數，危險值為3

而醬油罐最多只能裝到1000000單位的醬油，並且過程中不能有負值的醬油量。

現在請你幫幫梓喵，計算過程中危險值的和為多少。

如果你輸出的危險值太大，梓喵就會因為身陷危險之中被其他人ペロペロ，而難過的給你吃WA。

如果你輸出的危險值是所有可能中最小的，梓喵就會非常開心地投入你的懷抱，並且給你AC！^w^

輸入只有一行，包含兩個整數a, b(0<=a,b<=1000000)。

輸出只有一行，表示最小的危險值總和。

Input:Output:

輸入只有一行，包含兩個整數a, b(0<=a,b<=1000000)。

輸出只有一行，表示最小的危險值總和。

Sample Input:Sample Output:

SAMPLE A
0 8

SAMPLE B
9999 1111

SAMPLE A
9

SAMPLE B
49

Source:

101全國賽

Problem Setter

ツンデレkevinpttさん

Testdata:

Test	Time	Memory	Score
0-1	1000ms	131072kb
0-2	1000ms	131072kb
1	1000ms	131072kb	10
2	1000ms	131072kb	10
3	1000ms	131072kb	10
4	1000ms	131072kb	10
5	1000ms	131072kb	10
6	1000ms	131072kb	10
7	1000ms	131072kb	10
8	1000ms	131072kb	10
9	1500ms	131072kb	10
10	1500ms	131072kb	10

Problem : 305 - 買醬油VI 之 四則運算問題

Problem : 305 - 買醬油VI 之四則運算問題