#AT1325. A - Five Antennas
A - Five Antennas
A - 五个天线
分数:100分
问题描述
在AtCoder城市中,有五个天线直线地矗立着。它们从西到东被称为1号、2号、3号、4号、5号天线,它们的坐标分别是a、b、c、d和e。
如果两个天线之间的距离不大于k,它们可以直接通信,如果距离大于k,它们不能直接通信。
确定是否存在一对不能直接通信的天线。
这里,假设坐标为p和q(p < q)的两个天线之间的距离是q - p。
约束
- a、b、c、d、e和k是在0到123之间的整数。
- a < b < c < d < e
输入
输入以以下格式从标准输入给出:
a
b
c
d
e
k
输出
如果存在一对不能直接通信的天线,输出 ":",否则输出 "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,所以它们不能直接通信。 因此,正确的输出是 ":"。