#AT1089. 五个天线

五个天线

题目描述

在AtCoder城市中,有五个天线直线地矗立着。它们从西到东被称为1号、2号、3号、4号、5号天线,它们的坐标分别是abcdea、b、c、d和e。如果两个天线之间的距离不大于kk,它们可以直接通信,如果距离大于kk,它们不能直接通信确定是否存在一对不能直接通信的天线。

这里,假设坐标为ppq(p<q)q(p<q)的两个天线之间的距离是qpq-p

输入

前五行分别表示a,b,c,d,ea,b,c,d,e的坐标,最后一行一个整数kk

输出

如果存在一对不能直接通信的天线,输出 :(,否则输出 Yay!

1
2
4
8
9
15
Yay!

样例解释

在这种情况下,没有一对不能直接通信的天线,因为以下距离都不大于15: 1号天线和2号天线的距离是2-1-1 1号天线和3号天线的距离是4-1=3 1号天线和4号天线的距离是8-1=7 1号天线和5号天线的距离是9-1=8 2号天线和3号天线的距离是4-2-2 2号天线和4号天线的距离是8-2=6 2号天线和5号天线的距离是9-2-7 3号天线和4号天线的距离是8-4=4 3号天线和5号天线的距离是9-4=5 4号天线和5号天线的距离是9-8=1 因此,正确的输出是"Yay!"。

15
18
26
35
36
18
:(

样例解释

在这种情况下,1号天线和4号天线之间的距离是35-15=20,大于18,所以它们不能直接通信。 因此,正确的输出是:(

提示

a,b,c,d,e,k都是0123之间的整数 a,b,c,d,e,k都是0 到123之间的整数

a<b<c<d<ea<b<c<d<e