100 atcoder#ABC123A. [ABC123A] Five Antennas

[ABC123A] Five Antennas

配点: 100100

問題文

AtCoder 市には、55 つのアンテナが一直線上に並んでいます。これらは、西から順にアンテナ A,B,C,D,EA, B, C, D, E と名付けられており、それぞれの座標は a,b,c,d,ea, b, c, d, e です。 22 つのアンテナ間の距離が kk 以下であれば直接通信ができ、kk より大きいと直接通信ができません。 さて、直接 通信ができないアンテナの組が存在するかどうか判定してください。 ただし、座標 pp と座標 qq (p<qp < q) のアンテナ間の距離は qpq - p であるとします。

制約

  • a,b,c,d,e,ka, b, c, d, e, k00 以上 123123 以下の整数
  • a<b<c<d<ea < b < c < d < e

入力

入力は以下の形式で標準入力から与えられる。

aa

bb

cc

dd

ee

kk

出力

直接 通信ができないアンテナの組が存在する場合は :(、存在しない場合は Yay! と出力せよ。

1
2
4
8
9
15
Yay!

この場合、直接通信できないアンテナの組は存在しません。なぜなら、

  • (A,B)(A, B) の距離は 212 - 1 = 11
  • (A,C)(A, C) の距離は 414 - 1 = 33
  • (A,D)(A, D) の距離は 818 - 1 = 77
  • (A,E)(A, E) の距離は 919 - 1 = 88
  • (B,C)(B, C) の距離は 424 - 2 = 22
  • (B,D)(B, D) の距離は 828 - 2 = 66
  • (B,E)(B, E) の距離は 929 - 2 = 77
  • (C,D)(C, D) の距離は 848 - 4 = 44
  • (C,E)(C, E) の距離は 949 - 4 = 55
  • (D,E)(D, E) の距離は 989 - 8 = 11

そのように、全てのアンテナ間の距離が 1515 以下であるからです。 よって、Yay! と出力すれば正解となります。

15
18
26
35
36
18
:(

この場合、アンテナ AADD の距離が 351535 - 15 = 2020 となり、1818 を超えるため直接通信ができません。 よって、:( と出力すれば正解となります。