#4142. [USACO17OPEN] The Lost Cow B

[USACO17OPEN] The Lost Cow B

问题描述

农夫约翰的奶牛Bessie在农场的一条直线路径上走失了。约翰位于位置x,Bessie位于位置y(y未知)。约翰采用"之字形"搜索策略:

  1. 先移动到x+1
  2. 然后反向移动到x-2
  3. 接着移动到x+4
  4. 以此类推,每次移动距离是前一次的两倍

请计算约翰找到Bessie时总共行走的距离。

输入格式

  • 一行两个整数x和y(0≤x,y≤1,000且x≠y)

输出格式

  • 约翰找到Bessie时的总行走距离

输入样例

3 6

输出样例

9

样例解释

搜索路线:

  1. 从3移动到4(距离1)
  2. 从4移动到1(距离3)
  3. 从1移动到7(距离6) 在移动到7的过程中经过6找到Bessie 总行走距离:1(右) + 3(左) + 5(右到6)=9