跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。  写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。

第一行包含三个整数，表示当前棋子的位置a b c。（互不相同）第二行包含三个整数，表示目标位置x y z。（互不相同）

如果无解，输出一行NO。如果可以到达，第一行输出YES，第二行输出最少步数。

1 2 3
0 3 5

YES
2

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
using namespace std;int read() {int x = 0, f = 1; char c = getchar();while(!isdigit(c)){ if(c == '-') f = -1; c = getchar(); }while(isdigit(c)){ x = x * 10 + c - '0'; c = getchar(); }return x * f;
}#define oo 1000000000int dep;
struct Sta {int A[3];Sta() {}Sta(int _1, int _2, int _3) { A[0] = _1; A[1] = _2; A[2] = _3; sort(A, A + 3); }bool operator == (const Sta& t) const { return A[0] == t.A[0] && A[1] == t.A[1] && A[2] == t.A[2]; }bool operator != (const Sta& t) const { return !(*this == t); }Sta jump(int step) {Sta ans = *this;int l1 = ans.A[1] - ans.A[0], l2 = ans.A[2] - ans.A[1];if(l1 == l2) return ans;if(l1 < l2) {int k = min(step, (l2 - 1) / l1);step -= k; dep += k;ans.A[0] += k * l1; ans.A[1] += k * l1;}else {int k = min(step, (l1 - 1) / l2);step -= k; dep += k;ans.A[1] -= k * l2; ans.A[2] -= k * l2;}if(step) return ans.jump(step);return ans;}
} st, en;int main() {int a = read(), b = read(), c = read();st = Sta(a, b, c);a = read(); b = read(); c = read();en = Sta(a, b, c);Sta tmp1, tmp2; int h1, h2;dep = 0; tmp1 = st.jump(oo); h1 = dep;dep = 0; tmp2 = en.jump(oo); h2 = dep;if(tmp1 != tmp2) return puts("NO"), 0;puts("YES");if(h1 < h2) swap(h1, h2), swap(st, en);st = st.jump(h1 - h2);int l = -1, r = oo + 1;while(r - l > 1) {int mid = l + r >> 1;if(st.jump(mid) == en.jump(mid)) r = mid; else l = mid;}printf("%d\n", (++l << 1) + h1 - h2);return 0;
}