#A. 一维坐标的移动

    传统题 文件IO:move 1000ms 256MiB

一维坐标的移动

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在一个长度为 nn 的坐标轴上,小明想从 AA 点 移动到 BB 点。他的移动规则如下:

  1. 向前一步,坐标增加 11
  2. 向后一步,坐标减少 11
  3. 跳跃一步,使得坐标乘 22

小明不能移动到坐标小于 00 或大于 nn 的位置。小明想知道从 AA 点移动到 BB 点的最少步数是多少,你能帮他计算出来么?

输入格式

第一行输入三个整数 nnAABB,分别代表坐标轴长度,起始点坐标,终点坐标。0A,Bn5000(0≤A,B≤n≤5000)

输出格式

输出一个整数占一行,代表小明要走的最少步数。

格式说明输出时每行末尾的多余空格,不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题,输入文件为 move.in,输出文件为 move.out

样例输入

10 2 7

样例输出

3

少年班L3第十一节练习

未认领
状态
已结束
题目
5
开始时间
2023-12-10 0:00
截止时间
2023-12-17 23:59
可延期
24 小时