#2787. Five Antennas

0

Five Antennas

Five Antennas

题目描述

在 AtCoder 城市,有五个天线沿直线排成一列。它们从西到东分别称为天线 A,B,C,DA, B, C, D 和 EE,它们的坐标分别是 a,b,c,da, b, c, d 和 ee。
如果两根天线之间的距离不超过 kk 则可以直接通信,若距离大于 kk 则不能直接通信。
判断是否存在一对天线无法直接通信。
这里,假定位于坐标 pp 和 qq(p < q)的两根天线之间的距离为 q−pq - p。

输入格式

输入从标准输入按如下格式给出: aa bb cc dd ee kk

输出格式

如果存在一对天线无法直接通信,输出 :(:(,否则输出 Yay!Yay!。

1
2
4
8
9
15
Yay!
15
18
26
35
36
18
:(

提示

a,b,c,d,ea, b, c, d, e 和 kk 是在 00 到 123123(含)之间的整数。 a < b < c < d < e在这种情况下,没有一对天线无法直接通信,因为:

天线 AA 和 BB 之间的距离是 2−12 - 1 = 11 天线 AA 和 CC 之间的距离是 4−14 - 1 = 33 天线 AA 和 DD 之间的距离是 8−18 - 1 = 77 天线 AA 和 EE 之间的距离是 9−19 - 1 = 88 天线 BB 和 CC 之间的距离是 4−24 - 2 = 22 天线 BB 和 DD 之间的距离是 8−28 - 2 = 66 天线 BB 和 EE 之间的距离是 9−29 - 2 = 77 天线 CC 和 DD 之间的距离是 8−48 - 4 = 44 天线 CC 和 EE 之间的距离是 9−49 - 4 = 55 天线 DD 和 EE 之间的距离是 9−89 - 8 = 11

以上距离都不大于 1515。因此,正确输出是 Yay!Yay!。
在这种情况下,天线 AA 和 DD 之间的距离是 35−1535 - 15 = 2020,超过了 1818,所以它们不能直接通信。 因此,正确输出是 :(:(。

标签: AtCoder|abc123A

来源

AtCoder|abc123A