A. [ABC123A] Five Antennas

    传统题 2000ms 1024MiB

[ABC123A] Five Antennas

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc123_a [ABC123A] Five Antennas

题目描述

在 AtCoder 市,有 55 个天线沿一直线排列。这些天线从西到东依次命名为天线 A, B, C, D, EA,\ B,\ C,\ D,\ E,它们的坐标分别为 a, b, c, d, ea,\ b,\ c,\ d,\ e
如果两个天线之间的距离不超过 kk,则它们可以直接通信;如果距离大于 kk,则不能直接通信。
请判断是否存在一对无法直接通信的天线。
其中,坐标为 ppqqp<qp < q)的天线之间的距离为 qpq - p

输入格式

输入以如下格式从标准输入读入。

aa bb cc dd ee kk

输出格式

如果存在一对无法直接通信的天线,输出 :(;如果不存在,输出 Yay!

样例 1

输入

1
2
4
8
9
15

输出

Yay!

样例 2

输入

15
18
26
35
36
18

输出

:(

说明/提示

限制条件

  • a, b, c, d, e, ka,\ b,\ c,\ d,\ e,\ k 均为 00123123 之间的整数。
  • a<b<c<d<ea < b < c < d < e

样例解释 1

在本例中,不存在无法直接通信的天线对。因为:

  • (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! 即为正确答案。

样例解释 2

在本例中,天线 AADD 的距离为 3515=2035 - 15 = 20,超过了 1818,因此无法直接通信。
所以,输出 :( 即为正确答案。

由 ChatGPT 4.1 翻译

南初一20260605中午

未参加
状态
已结束
规则
XCPC
题目
8
开始于
2026-6-5 12:03
结束于
2026-6-5 13:18
持续时间
1.3 小时
主持人
参赛人数
16