throw

【背景描述】
一天晚上,你睡得正香,突然一股神秘的力量将你杀死。但很巧的是你有死亡回归的能力,为了一探究竟,你决定找出幕后用诅咒杀死你的人。一次偶然的机会,你发现诅咒是村庄里的一条小狗造成的,但不是普通的小狗,是魔兽。可是这已经晚了,村庄里的孩子已经被感染。为了拯救孩子们,你决定与拉姆和雷姆一起去杀死魔兽,解除诅咒。

【题目描述】
但是暴走的魔兽攻击力太强,使你们三个无法抵抗。为了保命。你们决定先逃出魔兽住的森林。可是你们跑的速度太慢,会被魔兽抓住,所以你们决定用新学的技能“丢你拉姆!”。问题可以抽象成你们三个人在一个无限大的数轴上,你们有一个起始位置和一个目标位置,现在要求用“丢你拉姆”来让三个人到达目标位置逃出森林,在这里三个人视为是一样的。
“丢你拉姆”的技能是这样的:每次可以选一个人a和一个人b,你可以让b把a丢到位置a’,使b-a=a’-b,并且a到a’之间只能存在b这个人。
现在的问题是你们三个人是否能够通过“丢你拉姆”去到目标位置离开森林?如果可以,输出最小使用次数。

【输入格式】
第一行包括三个整数,表示三个人的其实位置Ai。第二行包括另外三个整数,表示三个人的目标位置Bi。

【输出格式】
如果不可以到达目标位置离开森林,则输出“NO”,否则第一行输出“YES”,第二行输出技能最少的使用次数。
【输入样例】
1 2 3
0 3 5

【输出样例】
YES
2

【数据范围】
对于20%的数据: |Ai|,|Bi| <=10
对于40%的数据: |Ai|,|Bi| <=10^4
对于100%的数据: |Ai|,|Bi| <=10^9

信息

难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者