実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 100 点
問題文
AtCoder 市には、5 つのアンテナが一直線上に並んでいます。これらは、西から順にアンテナ A, B, C, D, E と名付けられており、それぞれの座標は a, b, c, d, e です。
2 つのアンテナ間の距離が k 以下であれば直接通信ができ、k より大きいと直接通信ができません。
さて、直接 通信ができないアンテナの組が存在するかどうか判定してください。
ただし、座標 p と座標 q (p < q) のアンテナ間の距離は q - p であるとします。
制約
- a, b, c, d, e, k は 0 以上 123 以下の整数
- a < b < c < d < e
入力
入力は以下の形式で標準入力から与えられる。
a b c d e k
出力
直接 通信ができないアンテナの組が存在する場合は :(
、存在しない場合は Yay!
と出力せよ。
入力例 1
1 2 4 8 9 15
出力例 1
Yay!
この場合、直接通信できないアンテナの組は存在しません。なぜなら、
- (A, B) の距離は 2 - 1 = 1
- (A, C) の距離は 4 - 1 = 3
- (A, D) の距離は 8 - 1 = 7
- (A, E) の距離は 9 - 1 = 8
- (B, C) の距離は 4 - 2 = 2
- (B, D) の距離は 8 - 2 = 6
- (B, E) の距離は 9 - 2 = 7
- (C, D) の距離は 8 - 4 = 4
- (C, E) の距離は 9 - 4 = 5
- (D, E) の距離は 9 - 8 = 1
そのように、全てのアンテナ間の距離が 15 以下であるからです。
よって、Yay!
と出力すれば正解となります。
入力例 2
15 18 26 35 36 18
出力例 2
:(
この場合、アンテナ A と D の距離が 35 - 15 = 20 となり、18 を超えるため直接通信ができません。
よって、:(
と出力すれば正解となります。
Score: 100 points
Problem Statement
In AtCoder city, there are five antennas standing in a straight line. They are called Antenna A, B, C, D and E from west to east, and their coordinates are a, b, c, d and e, respectively.
Two antennas can communicate directly if the distance between them is k or less, and they cannot if the distance is greater than k.
Determine if there exists a pair of antennas that cannot communicate directly.
Here, assume that the distance between two antennas at coordinates p and q (p < q) is q - p.
Constraints
- a, b, c, d, e and k are integers between 0 and 123 (inclusive).
- a < b < c < d < e
Input
Input is given from Standard Input in the following format:
a b c d e k
Output
Print :(
if there exists a pair of antennas that cannot communicate directly, and print Yay!
if there is no such pair.
Sample Input 1
1 2 4 8 9 15
Sample Output 1
Yay!
In this case, there is no pair of antennas that cannot communicate directly, because:
- the distance between A and B is 2 - 1 = 1
- the distance between A and C is 4 - 1 = 3
- the distance between A and D is 8 - 1 = 7
- the distance between A and E is 9 - 1 = 8
- the distance between B and C is 4 - 2 = 2
- the distance between B and D is 8 - 2 = 6
- the distance between B and E is 9 - 2 = 7
- the distance between C and D is 8 - 4 = 4
- the distance between C and E is 9 - 4 = 5
- the distance between D and E is 9 - 8 = 1
and none of them is greater than 15. Thus, the correct output is Yay!
.
Sample Input 2
15 18 26 35 36 18
Sample Output 2
:(
In this case, the distance between antennas A and D is 35 - 15 = 20 and exceeds 18, so they cannot communicate directly.
Thus, the correct output is :(
.