#ABC123A. 天线通信

天线通信

天线通信

题目描述

在 AtCoder 市,有 55 根天线排成一条直线。它们从西到东依次命名为天线 A,B,C,D,EA, B, C, D, E,坐标分别为 a,b,c,d,ea, b, c, d, e

两根天线之间的距离不超过 kk 时可以直连通信,距离大于 kk 则无法直连通信。

请判断是否存在无法直连通信的天线对。

这里,坐标 pp 与坐标 qqp<qp \lt q)的天线之间的距离为 qpq - p

输入格式

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

aa
bb
cc
dd
ee
kk

输出格式

如果存在无法直连通信的天线对,输出 :(;否则输出 Yay!

样例

1
2
4
8
9
15
Yay!

这种情况下不存在无法直连通信的天线对。因为:

  • (A,B)(A, B) 的距离是 21=12 - 1 = 1
  • (A,C)(A, C) 的距离是 41=34 - 1 = 3
  • (A,D)(A, D) 的距离是 81=78 - 1 = 7
  • (A,E)(A, E) 的距离是 91=89 - 1 = 8
  • (B,C)(B, C) 的距离是 42=24 - 2 = 2
  • (B,D)(B, D) 的距离是 82=68 - 2 = 6
  • (B,E)(B, E) 的距离是 92=79 - 2 = 7
  • (C,D)(C, D) 的距离是 84=48 - 4 = 4
  • (C,E)(C, E) 的距离是 94=59 - 4 = 5
  • (D,E)(D, E) 的距离是 98=19 - 8 = 1

所有天线间的距离都不超过 1515

因此,输出 Yay! 即为正确。

15
18
26
35
36
18
:(

这种情况下,天线 AADD 的距离为 3515=2035 - 15 = 20,超过了 1818,因此无法直连通信。

因此,输出 :( 即为正确。

数据范围

  • a,b,c,d,e,ka, b, c, d, e, k00 以上 123123 以下的整数
  • a<b<c<d<ea \lt b \lt c \lt d \lt e
难度 入门
通过率
尝试 0
已通过 0
ID
1686
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签