Xếp bài Accordion
Đề bài
Mô tả
Có lá bài được xếp thành một hàng từ trái sang phải. Ban đầu có chồng bài, mỗi chồng gồm đúng một lá. Các chồng được đánh số từ đến theo thứ tự từ trái sang phải, với là số chồng hiện tại.
Mỗi lượt, bạn lấy toàn bộ chồng cuối cùng (chồng số ) và đặt lên trên chồng số (nếu tồn tại) hoặc lên trên chồng số (nếu tồn tại). Chỉ được đặt chồng này lên chồng kia nếu hai lá bài trên cùng của hai chồng có cùng chất hoặc cùng giá trị. Sau khi đặt chồng lên chồng , lá trên cùng của chồng trở thành lá trên cùng của chồng mới. Mỗi lượt làm số chồng giảm đi (các chồng còn lại giữ nguyên thứ tự).
Trò chơi thành công nếu cuối cùng tất cả các lá bài nằm trong cùng một chồng. Hãy cho biết có thể chơi thành công hay không.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên , số lá bài.
- Dòng thứ hai chứa xâu cách nhau bởi dấu cách, mô tả lá bài thứ từ trái sang. Mỗi xâu gồm đúng hai ký tự: ký tự đầu là giá trị (một trong
2,3,4,5,6,7,8,9,T,J,Q,K,A), ký tự sau là chất (một trongS,D,H,C).
Các lá bài có thể trùng nhau, và bộ bài không nhất thiết đủ lá.
Dữ liệu ra
In ra YES nếu có thể gom tất cả các lá về một chồng, ngược lại in NO.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 2S 2S 2C 2C |
YES | Đặt chồng 4 lên chồng 1 (2C và 2S cùng giá trị), rồi chồng 3 lên chồng 2, cuối cùng chồng 2 lên chồng 1. |
| 2 3S 2C |
NO | 3S và 2C khác cả giá trị lẫn chất nên không thể ghép. |
Bình luận