MUH và những chiếc que
Đề bài
Mô tả
Cho sáu chiếc que với độ dài nguyên dương. Bạn muốn dùng cả sáu que (không bẻ gãy que nào) để ghép thành một con gấu hoặc một con voi theo quy tắc sau:
- Bốn que dùng làm bốn chân — bốn que này phải có độ dài bằng nhau.
- Hai que còn lại là đầu và thân.
- Với gấu: que đầu phải ngắn hơn que thân.
- Với voi: que đầu phải bằng que thân (vì voi có vòi dài).
Không có ràng buộc nào giữa chiều dài que chân và hai que đầu/thân.
Dữ liệu đảm bảo không thể đồng thời ghép được cả gấu lẫn voi từ cùng bộ que.
Hãy in ra Bear nếu có thể ghép thành gấu, Elephant nếu có thể ghép thành voi, và Alien nếu không ghép được con nào.
Dữ liệu vào
Một dòng duy nhất gồm sáu số nguyên () — độ dài của sáu chiếc que.
Dữ liệu ra
In ra đúng một trong ba chuỗi Bear, Elephant hoặc Alien theo quy tắc trên.
Ràng buộc
- với mọi .
- Dữ liệu đảm bảo không tồn tại bộ que cho phép ghép được cả gấu lẫn voi.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 2 5 4 4 4 | Bear | Bốn que độ dài 4 làm chân, que độ dài 2 làm đầu, que độ dài 5 làm thân. Vì nên ghép được gấu. |
| 4 4 5 4 4 5 | Elephant | Bốn que độ dài 4 làm chân, hai que độ dài 5 làm đầu và thân. Vì hai que bằng nhau nên ghép được voi. |
| 1 2 3 4 5 6 | Alien | Không có bốn que nào cùng độ dài, nên không ghép được gấu lẫn voi. |
Bình luận