#abc123a. [abc123_a]Five Antennas

[abc123_a]Five Antennas

得分:100100

题目描述

在 AtCoder 城市里,有五个天线站立在一条直线上。它们从西到东依次命名为天线 A,B,C,D,EA, B, C, D, E,对应的坐标分别是 a,b,c,d,ea, b, c, d, e
如果两个天线之间的距离小于等于 kk,它们可以直接通信,否则无法通信。
判断是否存在一对无法直接通信的天线。
这里,假设坐标为 ppqqp<qp < q)的两个天线之间的距离是 qpq - p

约束条件

  • a,b,c,d,ea, b, c, d, ekk 是整数,取值范围在 00123123 之间(包含边界值)。
  • a<b<c<d<ea < b < c < d < e

输入

输入以以下格式从标准输入给出:

aa bb cc dd ee kk

输出

如果存在一对无法直接通信的天线,打印 :(;如果不存在这样的一对天线,打印 Yay!


示例输入 1

1
2
4
8
9
15

示例输出 1

Yay!

在此示例中,不存在一对无法直接通信的天线,因为:

  • AABB 之间的距离为 212 - 1 = 11
  • AACC 之间的距离为 414 - 1 = 33
  • AADD 之间的距离为 818 - 1 = 77
  • AAEE 之间的距离为 919 - 1 = 88
  • BBCC 之间的距离为 424 - 2 = 22
  • BBDD 之间的距离为 828 - 2 = 66
  • BBEE 之间的距离为 929 - 2 = 77
  • CCDD 之间的距离为 848 - 4 = 44
  • CCEE 之间的距离为 949 - 4 = 55
  • DDEE 之间的距离为 989 - 8 = 11

而且它们都小于等于 1515。因此,正确的输出结果是 Yay!


示例输入 2

15
18
26
35
36
18

示例输出 2

:(

在此示例中,天线 AADD 之间的距离为 351535 - 15 = 2020,超过了 1818,因此它们无法直接通信。因此,正确的输出结果是 :(