Vé Không May Mắn
Đề bài
Mô tả
Cho một vé xe gồm chữ số. Vé được gọi là chắc chắn không may mắn nếu có thể ghép các chữ số ở nửa đầu với các chữ số ở nửa sau theo song ánh (mỗi chữ số xuất hiện đúng một lần trong các cặp) sao cho:
- Mọi chữ số ở nửa đầu đều nhỏ hơn thực sự chữ số được ghép với nó ở nửa sau, hoặc
- Mọi chữ số ở nửa đầu đều lớn hơn thực sự chữ số được ghép với nó ở nửa sau.
Cho vé, hãy xác định nó có chắc chắn không may mắn hay không.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- Dòng thứ hai chứa xâu gồm đúng chữ số mô tả vé.
Dữ liệu ra
In ra "YES" nếu vé chắc chắn không may mắn, ngược lại in ra "NO".
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2421 |
YES | Ghép và : mọi chữ số nửa đầu đều lớn hơn chữ số tương ứng nửa sau. |
| 2 0135 |
YES | Ghép và : mọi chữ số nửa đầu đều nhỏ hơn chữ số tương ứng nửa sau. |
| 2 3754 |
NO | Nửa đầu "37", nửa sau "54". Không tồn tại song ánh nào thoả mãn một trong hai điều kiện trên. |
Bình luận