The Lost cow[USACO-2017-USOpen-B]
题目描述
Farmer John最珍贵的奶牛Bessie丢了,他需要把它找回来。
幸运的是,农场里只有一条长长的直路,他知道Bessie肯定在这条路上的某个地方。如果我们把这条路看成数轴,假设Farmer John所在位置是x,Bessie所在的位置是y(对于John是未知的),如果Farmer John知道Bessie的位置,那么他就可以直接走过去,步行的距离是|x-y|.但不幸的是,外面非常黑,Farmer John什么都看不见,他只能沿着路来来回回的走直到他最终遇到Bessie。
为了找到最佳的寻找Bessie的方法,Farmer John参考了一些计算机科学研究文献,发现计算机科学家们确实研究过“丢失的奶牛”的问题。文献中建议Farmer John找到Bessie的解决方案是:
Farmer John先从初始位置x,走到x+1的位置,然后反方向走到x-2的位置,然后在调走走到x+4位置,等等。这种模式为成为“Z字形”模式,这种模式中,每一步达到的位置与初始位置的距离差都是上一步的两倍。这种方法表示,最坏的情况下他需要走9倍的|x-y|的直线距离才能找到Bessie。
Farmer John对这个结果非常好奇,现在给定x和y,请计算出如果采用这种"Z字形"模式,Farmer John在找到Bessie前,他一共需要走的路程的总距离。
输入格式
输入是一行,包含两个用空格隔开的整数,分别代表x和y。x和y的范围都是0~1000
输出格式<