AT_abc123_a.[ABC123A] Five Antennas

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

输入格式

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

aa bb cc dd ee kk

输出格式

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

输入输出样例

  • 输入#1

    1
    2
    4
    8
    9
    15

    输出#1

    Yay!
  • 输入#2

    15
    18
    26
    35
    36
    18

    输出#2

    :(

说明/提示

限制条件

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

样例解释 1

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

  • (A,B)(A, B) 的距离为 2−1=12 - 1 = 1
  • (A,C)(A, C) 的距离为 4−1=34 - 1 = 3
  • (A,D)(A, D) 的距离为 8−1=78 - 1 = 7
  • (A,E)(A, E) 的距离为 9−1=89 - 1 = 8
  • (B,C)(B, C) 的距离为 4−2=24 - 2 = 2
  • (B,D)(B, D) 的距离为 8−2=68 - 2 = 6
  • (B,E)(B, E) 的距离为 9−2=79 - 2 = 7
  • (C,D)(C, D) 的距离为 8−4=48 - 4 = 4
  • (C,E)(C, E) 的距离为 9−4=59 - 4 = 5
  • (D,E)(D, E) 的距离为 9−8=19 - 8 = 1
    可以看到,所有天线之间的距离都不超过 1515。因此,输出 Yay! 即为正确答案。

样例解释 2

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

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页