Xếp bi
Đề bài
Mô tả
Trò chơi bắn bi rất phổ biến với trẻ em ở nhiều nước. Ở Việt Nam, cách chơi cổ điển nhất là bắn viên bi của mình vào bi của đối thủ để giành lấy chúng.
Hiếu là một tay chơi thực thụ và đã thắng rất nhiều ván, nhờ đó có được một bộ sưu tập bi nhiều màu quý hiếm. Bộ sưu tập gồm viên bi được tô bởi không quá màu khác nhau. Các viên bi được đánh số từ đến , các màu được đánh số từ đến . Hiếu muốn xếp viên bi vào hộp sao cho:
- Mỗi hộp chứa đúng viên bi;
- Các viên bi trong mỗi hộp có không quá màu.
Cho màu của tất cả các viên bi, hãy giúp Hiếu xếp chúng.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên .
- Dòng thứ hai chứa số nguyên , trong đó là màu của viên bi thứ . Có thể có màu không xuất hiện ở viên bi nào.
Dữ liệu ra
Nếu không thể xếp các viên bi, in ra một từ duy nhất NO. Ngược lại:
- Dòng đầu tiên chứa từ YES.
- Dòng thứ hai chứa số nguyên (), trong đó là hộp chứa viên bi thứ .
Nếu có nhiều cách xếp, bạn có thể in ra cách bất kỳ.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 1 1 3 3 3 3 3 |
YES 1 1 2 2 1 2 3 3 3 |
Hộp chứa các viên bi (màu ), hộp chứa các viên bi (màu ), hộp chứa các viên bi (màu ). |
| 2 1 2 3 3 |
YES 1 2 2 1 |
Ví dụ bổ sung (không có trong đề gốc). Hộp chứa các viên bi màu và , hộp chứa các viên bi màu và . |
Bình luận