#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,所以它们不能直接通信。 因此,正确的输出是 ":"。