#P9581. 「MXOI Round 1」宝箱

    ID: 8841 远端评测题 1000ms 512MiB 尝试: 3 已通过: 1 难度: 1 上传者: 标签>模拟数学洛谷原创O2优化洛谷月赛

「MXOI Round 1」宝箱

题目描述

小 C 喜欢在一款叫做渊深的游戏中收集宝箱。

现在,小 C 在一条数轴上,他在数轴的原点处。

同时,在这条数轴上还有两个宝箱,它们的坐标分别为 aabb

只要小 C 移动到某个宝箱的位置,就认为小 C 收集到了这个宝箱。特殊地,如果小 C 初始时就在某个宝箱的位置,那么他可以直接收集到这个宝箱;如果两个宝箱在同一个位置,那么他可以同时收集这两个宝箱。

小 C 每次可以沿着这条数轴的正方向或负方向移动一个单位长度。小 C 想知道,收集到这两个宝箱至少需要移动多少次?

输入格式

两个整数 a,ba,b

输出格式

一个整数,表示小 C 收集到这两个宝箱所至少需要的移动次数。

1 -1
3
-5 0
5
51 -154
256

提示

【样例解释 #1】

小 C 可以先沿着数轴的负方向移动 11 次,再沿着数轴的正方向移动 22 次。

可以证明小 C 至少需要移动 33 次。

【样例解释 #2】

小 C 可以直接沿着数轴的负方向移动 55 次。

可以证明小 C 至少需要移动 55 次。

【数据范围】

对于 100%100\% 的数据,a,b200\vert a\vert,\vert b\vert \le 200

测试点编号 特殊性质
131\sim3 保证 a,b1\vert a\vert,\vert b\vert \le 1
464\sim6 保证 ab=0ab=0
7107\sim10