信号重聚
题目描述
Y 同学和他的同伴在游乐场里走散了。幸运的是,他们各自携带了特殊的通讯设备。
当他们分开一段时间后,设备可以尝试接收对方的信号以重新汇合,但信号的接收范围受到距离的严格限制。
具体而言:
- Y 同学的设备在两人失联时间 分钟时开启接收功能,如果此时他与同伴的距离不超过 ,便可成功接收到同伴的信号。
- 同伴的设备在两人失联时间 分钟时开启接收功能,如果此时他与 Y 同学的距离不超过 ,便可成功接收到 Y 同学的信号。
只要两人中的任意一人成功接收到对方的信号,他们就可以立即采取行动重聚。
现在,Y 同学和他的同伴已经失联了 分钟,当前两人之间的直线距离为 。在此期间,他们都在原地等候,距离 保持不变。
请你判断,至少还需要等待多少分钟,才能让两人中的至少一人接收到信号?如果无论等待多久都无法接收到信号,请输出 。
输入格式
输入仅包含一行,共有六个正整数 ,相邻两个数字之间由空格隔开,含义如题目描述所示。
输出格式
输出一行一个整数,表示至少还需要等待的分钟数。特别地,如果无论等待多久都无法接收到信号,输出 。
样例
样例输入 #1
7 2 10 8 12 15
样例输出 #1
3
样例输入 #2
11 8 12 19 10 8
样例输出 #2
0
样例输入 #3
100 100 10 7 12 99
样例输出 #3
-1
数据范围与约定
对于 的数据,保证 。
相关
在下列比赛中:
京公网安备11010802045784号