Những lá bài
Đề bài
Mô tả
Bạn có một bộ lá bài, mỗi lá có một trong ba màu: đỏ (R), xanh lá (G) hoặc xanh dương (B).
Khi còn ít nhất hai lá bài trên tay, bạn được thực hiện một trong hai thao tác:
- Chọn hai lá bài khác màu bất kỳ và đổi chúng lấy một lá bài mới mang màu thứ ba (màu còn lại).
- Chọn hai lá bài cùng màu bất kỳ và đổi chúng lấy một lá bài mới mang chính màu đó.
Hai lá bài được chọn không nhất thiết phải nằm cạnh nhau. Bạn lặp lại quá trình này cho đến khi chỉ còn lại đúng một lá bài.
Hãy xác định tất cả các màu mà lá bài cuối cùng có thể mang.
Dữ liệu vào
- Dòng đầu chứa số nguyên : số lá bài.
- Dòng thứ hai chứa xâu độ dài gồm các ký tự thuộc {R, G, B}, mô tả màu của các lá bài.
Dữ liệu ra
In ra một xâu gồm tối đa ba ký tự: các màu có thể có của lá bài cuối cùng, viết theo thứ tự bảng chữ cái (dùng cùng các ký tự B, G, R).
Ràng buộc
- chỉ gồm các ký tự R, G, B.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 RB |
G | Một lá đỏ và một lá xanh dương khác màu nên bắt buộc đổi thành một lá xanh lá. |
| 3 GRG |
BR | Có thể đổi hai lá xanh lá thành một lá xanh lá rồi ghép với lá đỏ để ra xanh dương; hoặc ghép một lá xanh lá với lá đỏ ra xanh dương rồi ghép tiếp với lá xanh lá còn lại ra đỏ. |
| 5 BBBBB |
B | Toàn bộ đều là xanh dương nên chỉ có thể tạo ra xanh dương. |
Bình luận